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WTRELESS LOCATION USING MULTIPLE CMRSa 

(57) Abstract 

A location system for commercial wireless telecommunication infrastructures (CMRRs). The system is an end-to^d solution having 
one or more location systems (42) for outputting requested locations of commercially available hand sets or mobile stations (not shown) 
based on, e.g. AMPS, NAMPS. CDMA or TDMA communication standards, for processing both local mobile station locati<m requests 
and more global mobile station location requests via, e.g., Internet communication between a distributed network of location systems. The 
system uses a plurality of mobile station locating technologies including those based on: two-way TOA and TDOA; home base stations and 
distributed antenna provisioning. Further, the system can be modularly configured for use in location signaling environments ranging from 
urban, dense urtian. suburban, rural, mountain to low traffic or isolated roadways. Accordingly, the system is useful for 91 1 emergency 
calls, tracking, routing, people and animal location including applications for confinement to and from certain areas. 
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^ ^ I. wo 98/10538 PCT/US97/15933 

LOCATION OF A MOBILE STATION USING A PLURALITY OF COMMERCIAL 
WIRELESS INFRASTRUCTURES 

S RELATED FIELD OF THE INVENTION 

The present invention i$ directed generally to a system and method for locating people or objecu» and in particular to a 
synem and method for locating a wireless nubile radio station in a macro base station, distributed antenna, or home base station 
envirtwrnent. 

BACKGROUND OF THE INVENTION 

10 Wireless communications systems are becoming increasingly imponant worldwide. Wireless cellular telecommunications 

systems are rapidly replacing conventional wire-based telecommuniations systems in many appRcations. Commercial mobile radio 
service provider networks, and specafized mobile radio and mobile data radio networks are examples. The general principles of 
wireless cellular telephony have been described variously, for example in U. S. Patent 5^95,180 to Vendeni, et ai, which is 
incorporated herein by reference. There is great interest in using existing infrastruaures for wireless communication systems for 

IS kcatiag people and/or objects in a cost-effeaive manner. Such a apabifity would be invaluable in a variety of situatmns, 

especiatly in emergency or crime situations. Due to the substantial benefits of such a bcation system, several attempts have been 
made to design and implement such a system. Systems have been proposed that rely upon signal strength and trilaieralizatbn 
techmques to permit location include those disclosed in Ui. Patents 4,818,998 and 4,908,629 to Apsell et aL ("the Apsell 
patents") and 4,891,650 to Sheffer ("the Sheffer patent"). The Apsell patents disease a system empk3ytng a ''homing in" scheme 

20 using radio signal strength, wherein the scheme detecn radio signal strength transmitted from an unknown tocation. This signal 
strength is detected by.nearby tracking vehkles, such as police cruisers using receivers with direaional antennas. Aliernatively, the 
Sheffer patent diseases a system using the FM anabg cellular network. This system includes a mobile transminer located on a 
vehicle to be located. The transmitter transmits an alarm signal upon aaivatran to deteaors located at base stations of the cellular 
network. These detectors receive the transmitted signal and transmit, to a central station, data indicating the signal strength of the 

25 rKeived signal and the idemity of the base stations receiving the signal. This dau is processed to determine the distance between 
the vehicle and each of the base statnns and, through trilateraruation, the vehicle's positbn. However, these systems have 
drawbacks that include high expense in that special purpose elearonia are required. Furthermore, the synems are generally only 
effective in line-of-sight conditions, such as rural settings. Radio wave surface refleaions, ref raaions and ground cluner cause 
signifont distortion, in determining the k)cation of a signal source in most geographical areas that are more than spanely 

30 populated. Horeover. these drawbacks are particulariy exacerbated in dense urban canyon (city) areas, where erron and/or 
conflias in location measurements can result in substantial inaccuracies. 
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Another eiampte of a loaticn system using time of arrival and triangulaiion for location arc satellite-based syuems. ^ ^ 

such as the miliary and commertial versions of the Global Positioning Satellite system (GPS). GPS can provide accurate position 
determination (Le^ about 100 meters error for the commercial version of GPS) from a time-based signal received simultaneousty 
from at least three satellites. A ground-based GPS receiver at or near the objert to be located determines the difference between 
S the time at which each satellite transmiu a time signal and the time at which the signal is received and, based on the time 

dHfereniiab, determines the objett's teation. However, the GPS is impractical in many appfications. The signal power levels from 
the satelfiies are low aod the GPS receiver requires a clear, line^)f-sighi path to at least three satellites above a horizon of about 60 
degrees for effective operation. Accordingly, inclement weather conditions, such as clouds, terrain features, such as hills and trees, 
and buildings resuia the abilrty of the GPS rKeiver to determine its position. Furthermore, the initial GPS signal deieaion process 
10 for a GPS receiver is relatively long (ue^ several minutes) for determining the receWer's position. Such delays are unacceptable in 
many appfications such as, for example, emergency response and vehicle tracking. 

Differential GPS, or DGPS systems offer correawn schemes to account for time synchronuaiion drift. Such correaion 
schemes include the transmission of correction signals over a two-way radio link or broadcast via f M radio station subarriers. 
These systems have been found to be awkward and have met with limited success. 
15 Additionally, GPS-based bcation systems have been attempted in which the received GPS signals are transmhted to a 

central data center for performing toation akulatbns. Such systems have also met with limited success due, lor example, to the 
limited reception of the satellite signals and the added expense and complexity of the elcaronics required for an inexpensive 
bation mobile station or handset for detecting and receiving the GPS signals from the satellites. 

The behavior of a mobile radio signal in the general environment is unique and complicated. Efforts to perform 
20 ' correlation between radio signals and distance between a base station and a mobile sution are similarly complex. Repeated 

attempts to solve this problem in the past have been met with only marginal success, factors include terrain undulations, fixed and 
variable cluner, atmospheric conditmns, internal radio characterinics of cellular and PQ systems, such as frequencies, antenna 
configurations, modulation schemes, divenity methods, and the physical geometry of direa, refraaed and refleaed waves between 
the base stations and the mobile. Noise, such as man-made externally sources (e.g., auto ignitions) and radio system co-channel 
25 and adjacent channel interference also aflea radio reception and related performance measurements, such as the analog carrier-to- 
interference ratio (C/l). or digital energy-per-bit/Noise density ratio (l^,) and are particular to various points in time and space 
domains. 

Before discussing real worW correlation between signals and distance, it is useful to review the theoretical premise, thai 
of radio energy path toss across a pure isotropk vacuum propagation channel, and its dependencies within and among various 

30 communications channel types. 

Over the last forty years various mathematical expressions have been developed to assist the radio mobile cell designer in 
establishing the proper balance between base station capital investment and the quality of the radio link, typically using radio 
energy field-strength, usually measured in mkrovolts/meter, or decibels. 

2 
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One consequence from a lootion perspeaive is that the effearve range of values for higher exponents is an increased at 
higher frequencies, thus providing improved granularity of ranging correlation. 

Aauat data collected in real-world environments uncovered huge variations with respea to the free space path loss 
equation, giving rise to the creation of many empirical formulas for radio signal coverage prediaion. Cluner, either Trxed or 
stationary in geometric relation to the propagation of the radio signals, causes a shadow effea of blocking that penurbs the free 
space loss effect Perhaps the best known model set that charaaerizes the average path loss is HataX "Empirical Formula for 
Propagation Loss in Land Mobile Radio", N. Hau, IEEE IrsnmthnsHWI^ ppJI7-32S, August 1980, three pathloss models, based 
on Okumura*s measuremenu in and around Tokyo, **FieU Strength and its Variability in VHF and UHF Land Mobile Service". Y. 
Okumura, et al, Jtevkwofthe Elearial CommunkBthns kbor2wry. Vol 16, pp 82S-873, Sept. - Ocl 1968. 

Although the Hata model was found to be useful for generalized RF wave prediaion in frequencies under I GHz in 
certain suburban and rural senings, as either the frequency and/or duner mcreased, predictability decreased. In current praaice, 
however, Held technicians often have to make a guess for dense urban an suburban areas (applying whatever model seems best), 
then insuiling a base stations and begin taking manual measurements. 

In 1991, Ui. Patent 5,0S5,85I to Sheffer taught that if three or more relationships have been established in a triai^ular 
space of three or more base sutions (BSs) with a location database construaed having data related to possible mobile station (MS) 
bations, then arcubtion calculations may be performed, which use three distina P,, measurements to determine an X J, two 
dimensiooal tocation, which can then be projeaed onto an area map. The triangulation ukulation is based on the fact thatthe 
approximate distance of the mobile station (MS) from any base statran (6S) cell an be calculated based on the received signal 
strength. Sheffer acknowledges that terrain variations affea accuracy, although as noted above, Sheffer*s disctosure does not 
account for a sufftcient number of variables, such as fixed and variable location shadow fading, which are typical in dense urban 
areas with moving traffic. 

Host field research before about 1988 has focused on charaaerizing (with the objeaive of RF coverage prediction) the RF 
propagation channel (i.e., electromagnetic radio waves) using a singte-ray model, although standard fit errors in regressions 
proved dismal (e.g., 40-80 dB). later, multi-ray models were proposed, and much later, cerain behavton were studied with radio 
and digital channels. In 1981, Vogler proposed that radio waves at higher frequencies could be modeled using optics principles. In 
1988 Walfisch and Bertoni applied optical methods to develop a two-ray model, wbkh when compared to certain highly specifK, 
controlled fiekl data, provided extremely good regression fit standard errors of within 1.2 dB. 

In the Bertoni two ray model it was assumed that most cities would consist of a core of high-rise buildings surrounded 
by a much larger area having buiMings of uniform height spread over regions comprising many square blocks, with street grids 
organizing buildings into rows that are nearly paralleL Rays penetrating buildings then emanating ouuide a building were 
neglected. 

After a lengthy analysis it was concluded that path loss was a funaion of three faaors: I.) the path loss between 
antennas in free space; 2.) the reduction of rooftop wave fields due to settling; and 3.) the effea of diffraaion of the rooftop fields 

3 
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down to ground ievcL 

However, a substantia] difficult/ vritfa the two-ray model in praaice is that it requires a substantial amount of data 
regarding building dimeiuions, geometry, street widths, antenna gain characteristia for every possible ray path, etc. Additionally, 
it requires an inordinate amount of computational resources and such a model is not easily updated or mainuined. 

Unfortunately, in practice cluner geometry and building heights are random. Moreover, data of suffKient detail is 
extremely difHcutt to acquire, and regression standard fit errors are poor; i^., in the general case, these errors were found to be 40- 
60 dB. Thus the two-ray model approach, although sometimes providing an improvement over single ray techniques^ still did not 
predict K signal charaaeiistics in the general case to level of accuracy desired ( < lOdB). 

Work by Greenstein has since developed from the penpeaWe of measurement-based regression models, as opposed to the 
previous approach of prcdtaing-first, then performing measurement comparisons. Apparently yielding to the faa that low-power, 
low antenna (e.g., 12*25 feet above ground) height PG microcell coverage was insufficient in urban buildings, Greenstein, et at, 
authored "Performance Evaluations for Urban Une-of-sight Hicrocells Using a Hutti-ray Propagation HodeP, in IEEE Globecom 
Proceedings, 12/91. This paper proposed the idea of formulating regressions based on field measurements using small PCS 
mkrocells in a lineal microcell geometry (Le., geometries in which there is always a line-of-sight path between a subscriber's mobile 
and its current micrositt). Additionally, Greeastein studied the communiation channels variable Bit-Error-Rate (BER) in a spatial 
domain, which was a departure from previous research that limited field measurements to the RF propagation channel signal 
strength alone. However, Greenstein based his finding on two suspicious assumptions: 1) he assumed that distance correlation 
estimates were identical for uplink and downEnk transmission paths; and 2) modulation techniques would be transparent in terms 
of improved distance correlation conclusions. Although some dau held very correlation, other data and environments produced 
poor results. Accordingly, his results appear unreliable for use in general k)cation context. 

In 1993 Greenstein, et al, authored "A Measurement-Based Model for Prediaing Coverage Areas of Urban Hicrocells", in 
the IEEE Journal On Selected Areas in Communications, Vol. 1 1, No. 7, 9/93. Greenstein reported a generic measurement-based 
model of RF attenuauonjn terms of consunt-value contours surrounding a given low-power, low antenna microcell environment in 
a dense, rertilinear neighborhood, such as New York City. However, these contours were for the cellular frequency band. In this 
case, LOS and non-LOS clutter were considered for a given microcell site. A resuh of this analysis was that RF propagation losses 
(or attenuation), when cell antenna heights were relatively low, provided anenuation comours resembling a spline plane curve 
depicted as an asteroid, aligned with major street grid patterns. Further, Greenstein found that convex diamond-shaped RF 
propagation loss contours were a common occurrence in field measurements in a reaitinear urban area. The special plane curve 
asteroid is represented by the formula: 

x^ -f y^ = r^. However, these results alone have not been sufficiently robust and general to accurately locate an 
mobile sution, due to the variable nature of urban cluner spatial arrangements. 

At Telesis Technology in 1994 Howard Xia, et al, authored "Microcellular Propagation Charaaeristics for Personal 
Communications in Urban and Suburban Environmenu", in IEEE Transaaions of Vehicular Technology, Vol. 43, No. 3, 8/94, which 

4 
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performed meajuremenu specifioUy in the PQ 1.8 to 1.9 GHz frequency band. Xia found corresponding but more variable 
outcome results in San f rancisco. Oakland (urban) and the Sunset and Mission Districu (suburban). 

The physical radio propafaiion channel perturbs signal strength, frequency (causing rate changes, phase delay, signal to 
noise ratios (e.g.. C/l for the analog case, orl,^, RF energy per bit, over average noise density ratio for the digital case) and 
5 Doppier-shifL Signal strength is usually characterized by: 

• Free Space Path Lou (Ip) 

• Slow fading loss or margin (^|„) 

• Fast fading loss or margin (L«„i) 

1 0 The cell designer increases the transmitted power P„ by the shadow fading margin L,^. which is usually chosen to be 

within the 1-2 percentile of the slow fading probability density funaion (PDF) to minimize the probability of unsatisfanorily low 
received power level P»x at the receiver. The P„ level must have enough signal to noise energy level (e.g., 10 dB) to overcome the 
rKeiver's internal noise level (e.g, -I IBdBm in the case of cellular 0.9 GHz), for a minimum voice quality standard. Thus in this 
example must never be below -lOB dBra, in order to maintain the quality stamlard. 

IS Additionally the short term fast signal fading due to multipath propagation is uken imo account by deploying fast 

fading margin 1^,. which is typically also chosen to be a few percentiles of the fast fading distribution. The I to 2 percentiles 
compliment other network bteckage guidelines. For example the cell base sution traffic toading capacity and network transport 
facifities are usually designed fora 1-2 percentile btockage faaor as well. However, in the woru-case scenario both fading margins 
are simultaneously exceeded, thus causing a fading margin overbad. 

20' In Roy Steele's, text, MoMe Radio Commimiations, IEEE Press. 1992. estimates for a 6SH system operating in the 1.8 

GHz band with a transmitter amenna height of 6.4m and a mobile sution receiver antenna height of 2m. and assumptions 
regarding total path toss, transmitter power would be calculated as follows: 



2S 



Table I: GSM Power Budget Example 



Parameter 


dBm value 


Will require 


'•slow 


14 




•■fajt 


7 




l-'path 


no 




Min. RX pwr required 


.104 








TXpwr = 27 dBm 
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Steele's sampte size in a specific urban London area oi 80,000 LOS measorwaenu aod data reduaion found a slow 
fading variance of 

5 a = 7dB 

assuming log-normal slow fading PDF and allowing for a 1 .4% slow fading margin overload, thuj 
slow = 2a = 14dB 

10 

The fast fading margin was determined to be: 

IS In contrast, Xia's measurements in urban and suburban California at 1.8 GHi uncovered fiat-land sbadow fades on the 

order of 2S-30 dB when the mobile station (MS) receiver was traveling from LOS to non-LOS geometries. In hilly terrain fades of 
+ 5 to -SO dB were experienced. Thus it is evident that attempts to correlate signal strength with mobile station ranging distance 
suggest that error ranges could not be cxpcaed to improve below 14 dB, with a high side of 2S to SO dB. Based on 20 to 40 dB per 
decade. Corresponding error ranges for the distance variable would then be on the order of 900 feet to several thousand feet, 

20 depending upon the particular environmenul topology and the transmitter and receiver geometries. 

Although the acceptance of fuzzy logk has been generally more rapid in non-American countries, the prraciples of fuzzy 
• logic an be applied in wireless location. LotTi A, Zadch's article, "fuzzy Sets" published in I96S in Informthtt snd Coaml, vol. 8, 
Pg 338-353, herein incorporated by reference, establhhed the basic principles of funy logic, among which a key thorem, the FAT 
theorem, suggests that a fuzzy system with a finite set of rules can uniformly approximau any continuous (or Borel-measureable) 
25 system. The system has a graph or curve in the space of all combinations of system inpuu and outputs. Each fuzzy rule defines 2 
patch in this space. The more uncertain the rule, the wider the patch. A finite number of small patches can ahvays cover the curve. 
The fuzzy system averages patches that overlap. The Fat theorem was proven by Bart Kosko, in a paper entitled, "Fuzzy Systems as 
Unnrersal Approximators", in Promdings of the First !£££ Conferena on fmy Sj^stems, Pages 1153-1162, in San Diego, on March, 
1992, herein incorporated by reference. 

30 fuzzy relations map elements of one universe, say "X", to those of another universe, say "Y", through the Cartesian 

product of the two universes. However, the "strength" of the relation between ordered pain of the two universes is not measured 
with the charaaeristic funabn (in which an element is cither definitely reltated to another elemetn as indicated by a strength 
value of "I", or is definitely not related to another element as indicated by a strength value of "0", but rather with a membership 
function expressing various "degrees" of strength of the relation on the unit intergval [0,1]. Hence, a fuzzy relation R is a 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 PCT/US97/15933 

mapping from the Cartesian space X x Y to the interval [0,1], where the strength of the mapping is expressed by the membership 
funaion of the relation for ordered pirs from the two universes or )i|((x,y). 

Just as (or crisp relations, the properties of commutativity, associativity, distributivity, involution and idempotency all 
hold for fuzzy relations. Horeover, DeHorgan*s laws hold for fuzzy relations just as they do for crisp (classical) relations, and the 
5 null relations 0, and the complete relation, E» are analogous to the null set and the whole set in set-theretic from, respeaively. The 
properties that do not hold for fuzzy relations, as is the case for fuzzy sets in general, are the excluded middle bws. Since a fuzzy 
relation R is also a fuzzy set, there is overlap between a relation and its complement, hence. 

10 As seen in the foregoing expression, the excluded middle laws for relation do not result in the null relation, 0, or the 

complete relation, L Keause fuzzy relations in general are fuzzy sea, the Cartesian product can be deHned as a relations between 
two or more fuzzy sets. Let A be a fuzzy set on universe X and B be a fuzzy set on un'nrene Y; then the Cartesian product between 
fuzzy sea A and B will result in a fuzzy relation R, which is conuined within the full Cartesian produa space, or 

AxB=Rc:XxY 

15 where the fuzzy relation K has membership function: 

M^.y) = v^ubM = ™« (^iA(x)•^is(y)) 

Fuzzy composition can be defined just as it is for crisp (bina^) relations. If R is a fuzzy relation on the Cartesian space 
X X Y, and S is a fuzzy relatbn on the Cartesian space Y x Z, and T is a fuzzy relation on the Cartesian space X x Z: then fuzzy 
max-min composition is defined in terms of the set-theoretk notation and membenhip funaion-theoretic notation in the following 
20 manner 

= ^ iM^^y) A U$(x.y)) = max { min [^R{x,y).>5(y,z) ] } 

The fuzzy mmmprindpk allows for transforms or mappings of fuzzy concepts in the form y = f(x). This principle, 
combined with a compositional ruk of infenna, allows for a crisp input to be mapped through a fuzzy transform using 
membership funanns into a crisp output Additionally , in mapping a cariable x into a variale y, both x and y can be veaor 
25 quantities. 
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SUMMARY OF THE INVENTION 

OBJECTS OF THE IMVENTION 

It h an objective of the present invention to provide a system and method for determining wireless location using one or 
more commercial mobile radio tetecommuniation systems for accurately loating people and/or objeas in a cost effearve manner. 
Related objectives for the present invention include providing a system and method tl»t: 

(1) can be readily incorporated into existing commercial wireless telephony systems with few, if any. modifications of a 
typical telephony wireless infrastruaure; 

(2) can use the native elearonics of typical commercially available telephony wireless mobile stations (e.g^ handsets) as 
loation devices; 

(3) an be used for locating people and/or objects residing indoors. 

Yet another objeaive is to provkie a low cost location system and method, adapubte to wireless telephony systems, for 
using simuhaneously a piurafity of base stations owned and/or operated by competing commercial mobile radio service providers 
within a common radio coverage area, in order to achieve FCC phase 2 accuracy requirements, and for synergistically increasing 
mobile station location accuracy and consistency. 

Yet another objeaive n to provide a low cost location system and method, adaptable to wireless telephony systems, for 
using a plurality of location techniques In panicutar, at least some of the following mobile station location techniques can be 
utilized by various embodiments of the present invention: 

•time-of -arrival wireless signal processing tKhniques; 

•time*difference-of-arrival wireless signal procevsing techniques; 

•wireless signal processing techniques. 

Yet another objective is to provide a system and method for flexible delivery of location information to Public Safety 
Answering Points, end user^, centralized dispatchers, as well as to agents (either human or mechanhed) associated with trigger- 
based inventory and tracking systems. Flexible delivery used here indiates providing location via various two dimensional ctosed- 
form shapes, such as polygons, ellipses, etc, which bound the location probabilities. In cases where height location information is 
known, the bounding shape may be three-dimensional. 

Yet arother objeaive is to provide a system and method for a variety of new tocation-based services (or public and 
private group safety, including family support funawns. 

Yet another objeaive u to provide a system and method for National Scale Wireless Location capability. Although the 
primary focus of this patent is to provide wireless location with accuracy to meet the FCC phase two requirements, a system and 
method is provided that also utilizes roaming signaling to determine in which city is a particular wireless mobile station located. 

8 



SUBSTITUTE SHEET (RULE 26) 



wo 9S/10538 PCT/USy7/15933 

Yet another obieaive h to provide and system and method for Parametric-driven, intelligent agent-based location 
sernce^ Parameters may include time, location, and user-specific and/or group specific criteria. 

Yet another objeaive b to provide a system and method for determining and/or enhancing wireless location using one 
or more of the following: (a.) CDHA-based Distributed Amenna technology; (b.) Home Base Stations and AIN technology. 

Yet another objeaive is to provide notiTication messages and/or votce-synthesized call or text paging f unaion to a 
plurality of other mobile station usen when a mobile station user travel into, or away from, one or more zones or are within short 
distances of shopp'mg mails* nores, merchandising dealers etc 

Yet anotter objeaive is to provide notiTication messages and/or voice-synthesized call or text paging f unaions to a 
plurality of other mobile station users when a mobile station dials a redefined telephone number, such as 911, or a type of **mild 
eottrgency cry for help* number. 

Yet another objeaive is to provide notification messages and/or voice-synthesized all or text paging funaion to a 
ptoraiity of other mobile sution users when a mobik station user dials a predefined telephone number, such as 311, or a type of 
rotki emergency cry for help number, wherein the plurality of other mobile station users are within a particular distance, or a 
minimum distance to the mobile station user who dialed the predefined number. 

Yet another objeaive is to provide notification messages and/or voice-synthesized call or text paging funaion to a 
plurality of other mobile station users when a mobile station user dials a predefined telephone number, such as 311 . or a type of 
mtU emergency C7 for help number, wherein the plurality of other mobile station users are within a particular distance, or a 
nuoimum distance to the mobile station user who dialed the predefined number, and wherein the other mobile station users are 
provided individualized direaional or navigation information from their current locations, to reach to the mobile nation user who 
dialed the predefined number. 

Yet another objeaive is to provide automatic home office, vehicle and boat security funaions. which are aaivaied and 
deaaivated based on a mobile station user's bation to or away from a location associated with the security funaions. 

Yet another objeaive is to provide notifiations (e.g., via fax, page, e-mail, text paging or voice synthesized call 
message), or to setup a group conference call capabiHty to a plurality of predefined individuals, based on a mobile station user's 
call to 91 1, or based on a mobile station user's traveling into or away from a location zone or area, or based upon a sensor input 
signal to the user's mobile station, such as a sudden change in G forces, such as falling down, having the car hit another object 
suddenly, air bag deployment, etc. 

Yet another objeaive is to provide location information to a *searcher* mobile station user who then further refines or 
narrows the scope of the loation/search for a 'target' mobile station, or the mobile sution to be located, using a small microwave 
dish, in communication with, or to supplement/replace the searcher mobile station antenna, whose physial orientation is used to 
further determine the target mobile station loation, relative to the searcher's mobile station position/orientation. 

Yet another objeaive is to provide a means to allow more flexible storage, inventory and enhanced user accessibility of 
rental vehicles, by combining location technology of rental car driver carrying his/her own mobile station, along with a mobile 
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st2tioD wbicfc remains always anive and faed to a rental car. By maintaining accurate loation records of rental car locations and 
automatic, remote-control of rental can (or smart cars) which use the mobile sution to telemeter control data to and from the car, 
whose doors, doorlocks^ and fenerai accessibirny are controlled by a centralized computer system, renut cars an be dropped off at 
convenient shopping anter mails, airport parking lots, hotels and at other convenient locations. 
5 Yet another objeaivt is to provide location estimates to users carrying mobile stations, via voice synthesis, dau circuit 

messaging or text paging. 

Tet another objeaive b to provide a mechanism whereby mobile station users may access and control their subscriber 
profile for loation purposes. The loation subscriber profile is a persistent data store which contains logic regarding under what 
criteria will that mobile station user allow his/her loation to be made known, and to whom. The mobile station user may access the 
10 tecation prof* via several methods, including Internet means, and mobile sution handset keypad entry and voice recognition 
circuits. 

Yrt another objective is to utilize signaling detection characteristics of other CDMA tase sutwns and systems in a given 
area, owned and operated by a plurality another commerc'al mobile radio service provider (CMRS provider). By including other 
CMRS providers* infrastructure in the bation estimation analysis process, improvements in loation accuracy an be reafized. 

IS 

DEFiNmONS 

The following deflnitions are provided for convenience. In general, the definit'wns here are also deHned elsewhere in 
this document as well. 

(1) The term wireless herein is, in general, an abbreviation for digital wireless, and in particular, wireless refers to digital 
20 radk) signaling using one of standard digital protocols such as CDMA, TDMA and GSM, as one skilled in the art will understand. 

(2) As used herein, the term mob'de sution (equivalcntly. MS) refers to a wireless device that is at least a transmitting 
devkc, and in most ases is also a wiretess receiving device, such as a porteble radio telephony handset. Note that in some contexts 
herein insuad or in addition to mobile station, the following terms are also used: personal sution (PS), and loation unit (LU). In 
general, tl»se terms may be considered synonymous. However, the later two terras may be used when referring to reduced 

25 funaionality communiaiion devkcs in comparison to a typical digiul wireless mobile telephone. 

(J) The term, infrastruaure, denotts the network of telephony communiation services, and more particularly, that portion 
of such a network that rKeives and processes wireless communiations with wireless mobile sutions. In particular, this 
infrastruaure includes telephony wireless base sutions (BS) such as those for radio mobile communication systems based on CDMA, 
TDMA, and GSM wherein the base sutions provide a network of cooperative communiation channels with an air interface with the 

30 mobile sution, and a conventwnal telecommunotions interface with a Mobile Switch Center (MSQ. Thus, an MS user within an 
area serviced by the base stations may be provided with wireless communiation throughout the area by user transparent 
communkation transfers (i.e, hand-offs) between the user's mobile sution and these base sutions in order to maintain effeaive 
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tetephony service. The mobile switch anter provides cDinwrniationi and control connectivity among base sutions and the public 
telephone network. 

(4) An example of a PararoetricHlriven intelligent agent-based location service toUows: An intelligent agent software process 
monitors sets of Parametric conditions and location scenarios. When appropriate conditions and loation criteria are satbfied. then 

5 a set of notifications or other actions are triggered to occnr. A specific example followi: given that a certain child carrying a mobile 
station should be in a certain Khool between 8:00 A.M. and 3H)0 P.H. on regular school days, then a wireless loation request is 
invoked periodically, within the school day time frame. H a tocation request determines that the child's mobile station is located 
substantially ouuide of the general school area, then a parent/guardian is notified of that fact, and of the child's location via any 
of several methods, such as: (a.) a voke-synthesiied telephone message, (b.) various extranet/internet means, such as elearonit 

10 mail, netcasting, such as the produa Castanet, by Marimba Software. Inc. (c.) fax to a pre-determined telephone number, or (d.) 
alpha-numeric text paging. 

(5) Commercial mobile radio service (CHRS) service provider is the referenced name of the company that owns and/or 
operates a publicly accesable wiretess system in the celhibr or PO spearum radio bands. 

SUMMARY DISCUSSION 

15 The location system of the present invention accomplishes the above and other objettWej by the foltewing steps: 

(I.) receivmg signal data measurements corresponding to wireless communications between an mobile station to 
be looted (herein also denoted the target mobile statioa) and a wireless ttlephony infrastruaure, wherein the mobile station, BS 
and/or mobile swhch center may be enhanced in certain novel and cost effeanre ways so as to provide an extended number of 
values characterizing the wireless signal communkations between the target mobile station and the base station infrastructure. 
20 such infrastruaure including muhiple, distinct CHRS where base sutions share a common coverage area; 

(2.) organizing and processing the signal data measurements received from a given target mobile station and 
surrounding base stations so that composite wireless signal characteristic values may be obtained from which target mobile stttion 
kiation estimates may be derived. In particular, the signal data measurements are ensembles of samples from the wireless signals 
received from the target mobile station by the base station infrastruaure. and from associated base stations wherein these samples 
25 are subsequently filtered using anabg and digital spedral filtering. (3.) providmg the resultant location estimation characteriuic 
values to a mobile station tecation estimate module, wherein each such model subsequently determines the estimate of the location 
of the target mobile station based on, for example, the signal processing techniques I. through 2. above. 

Accordingly, steps (I.) am! (2.) above are performed by a subsystem of the imrention denoted the Signal Processing ami 
Fihering Subsystem (or simply the Signal Processing Subsystem). In particular, this subsyaem receives samples of wireless signal 
30 charaaerinic measurements such as a plurality of rehiive signal strengths and corresponding signal time delay value pairs. 

wherein such samples are used by this subsystem to produce the componem with the least amoum of multipath. as evidenced in the 
sample by the short time delay value, wherein each such value pair is associated with wireless signal transmissions between the 
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arjet niobite statioo and a partkuhr base station of a predetermined wirelexs base station inffajtriature. Ixmmelf iransiem 
J^nal anomalies such as signal refleaion from tree leavej or the passing of a truck are likely to be filtered oot by the Signal 
Proassing Subsystem, for example, such an ensemble of dau value pain can be subjeaed to input cropfring and various median 
filters employing fitarii^ techniques such as convolution, median digitaJ, fast Fourier transform. Radon transform, Gabar 
transform, nearest neighbor, histogram equalization, input and output cropping, Sobel. Wiener, and the fike. 

It b a further aspea of the present invention that the wireless personal communiation system (PCS) infrastruaures 
currently being developed by telecommunkation providers offer an appropriate toalhed infrastrunure base upon which to build 
various personal tocatioa systems employing the presem imrention and/or utifaing the twhniques disctosed herein. In particular, 
the present inventioo is especially suitable for the bcatbn of people and/or objects using code division multiple access (CDHA) 
wireless infrastructures, although other wireless infranruaures, such as. time dWbion multiple access (TOHA) infrastruaures and 
GSM are also contemplated. Note that CDMA personal communications systems are described in the Telephone Industries 
Association standard B-95, for frequencies below I GHz, and in the Wideband Spread - Spearum Digital Cellular System Dual-Hode 
Mobile Station-Base Station Compatibility Standard, for frequencies in the I J.|.9 GHz frequency bands, both of which are 
incorporated herein by reference. Furthermore. CDMA general principles have also been dexribed. for example, in U. S. Patem 
5.109390. to Gilhausen. ct al, and CDMA Network Engineering Handbook by Quakomm, Inc.. each of which is also incorporated 
herein by reference. 

In another aspea of the present invention, in environments where a home base sution capability exists, then wireless 
loation an be provided under artain circumstances, wherein when a mobile station user is within a predetermined range of, for 
example. 1000 feet of his/her premises, the user's mobile station is deteaed through mobile station receiving elcaronia provided 
in, for example, cortlless telephone units as being at home. Thus, the local public telephone switching network may be provided with 
swh information for registering that user is at home, and therefore the mobile station may be allowed to funaion as a cordless 
home telephone utilizing the loal public telephone switching network instead of the base station infrastruaure. According to this 
aspea of the present invention, the k)cation center of the present invention rweives notification from the loal public switched 
telephone network that the mobite sution is at or near home and utilizes this notifiation in outpuning a location estimate for the 
mobile station. 

In yet another aspect, the present invention inclirfes a apability for bating a target mobile station within areas of 
poor reception for infrastruaure base stations by utilizing distributed antennas. A distributed antenna system as used herein is a 
colleaion of antennas attached in series to a reduced funaion base station, wherein the antennas are distributed throughout an 
area for improving telephony coverage. Such distributed antenna systems are typially used in indoor environments (e.g., high rise 
buildings) or other areas wherein the signal to noise ratio is too high for adequate communication with standard infrastruaure 
base stations. Also a distributed antenna system may be loated such that its coverage pancrn overlaps the area of coverage of 
another distributed antenna system. In such cases each of the overlapping distributed antenna systems includes purposeful delay 
elemenu to provide different signal delays for each of the overlapping antenna systems and thereby provide muliipaih signals with 
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sufficient delay spread for signal discrimination, as one skilled in the art will undentand. Accordingly, the present invention 
receives and utilues location information communicated Irom distributed antenna systems for locating a target mobile station. 
That is. the present invention may receive information from the base sution infrastruaure indicating that a target mobile station is 
communkating with such a distributed antenna system and provide distributed antenna signal charaaeristic values related to the 
S distributed antenna system. Accordingly, to process such target mobile station location signal data, the present invention includes a 
distributed anunna system for generating target mobile sation location estimate derived from the location signal data obtained 
from the distributed antenna system. 

The location system of the present invention offers many advantages over existing location systems. The system of the 
present invention, for example, is readily adaptabk to existing wireless coromuniation systems and can accurately locate people 
10 ami/or objects in a cost-effeaive manner. In particular, the pre»nt invention requires few. if any, modifiations to commercial 
wireless communiation systems for implementation. Thus, existing personal communication system infrastruaure base stations 
and other componeno of, for example, coramercal CDMA infrastructures are readily adapted to the present invemion. The present 
invention an be used to locate people and/or objecu that are not in the Ime-of-sight of a wireless receiver or transmitter, can 
reduce the detrimental effeas of mukipath on the accuracy of the ioation estimate, can locate people and/or objects located 
15 indoon as well as outdoors, and u«s a number of wireless statwnary transceivers for location. The pretem invention employs a 
number of distinctly drfferent location computational models for location which provides a greater degree of accuracy, robustness 
and versatifity than is possible with existing systems. For instance, the Ioation models provided include not only the radius- 
radius/rOA and TDOA tKhniques but also adaptive neural net techniques, further, the present invention is able to adapt to the 
topography of an area in which Ioation service is desired. The present invention is also able to adapt to environmemal changes 
20 substantially as frequently as desired. Thus, the pre«nt invention is able to uke into account changes in the location topography 
over time without extensive manual dau manipulation. 

Moreover, there are numerous additional advantages of the system of the present invention when applied in CDMA 
communiation systems. The toation system of the presem invention readily benefits from the disiina advanuges of the CDMA 
spread spearum scheme, namely the expteiution of radio frequency spectral efficiency and isolation by (a) monitoring voice 
25 activity, (b) management of two-way power control, (c) provision of advanced variable-iate modems and error correcting signal 
encoding, (d) inherent resistance to fading, (e) enhanced privacy, and (0 multiple "rake" digiul data reaivers and searcher 
receivers for correlation of signal multipaths. 

Additionally, note that this architeaure need not have all modules co-loated. In particular, it is an additional aspect of 
the pre«nt invention that various modules an be remotely looted from one another and communicate with one another via 
30 telecommuniation transmissions such as telephony technotogies and/or the Imemet Accordingly, the present invention is 

particularly adaptable to such distributed computing environments. For example, some number of the location center modules may 
reside in remote loations and communiate their generated hypotheses via the Internet. 

In an alternative embodiment of the present invention, the processing following the generation of location estimates by 
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the modules may be such that this proajsmg on be provided on Internet oser nodes and the modules may reside at Internet server 
shes. in this conTifsratjon, an Internet user nay request hypotheses from such remote modules and perform tfie remaining 
proassing at his/her aode. 

Of course, other sofrwrare architectwes may also to used in implementing the processing of the bation center without 
departing from scope of the present invention. Id particular, objea-oriented architeaures are also within the scope of the present 
invention, for example, the modules may be ol^ea methods on an mobile station location estimator object, wherein the estimator 
objea receives substantially all target mobile station kxation signal data output by the signal Altering subsystem 20. 
Alternatively, software bus architeaures are contemplated by the present inventwn, as one skilled in the art wili undersund, 
wherein the software architeaure may be modotar and facilitate parallel processing. 

One embodmuRt of the presem invention includes providing the bation of a mobile station (HS) using the digital air 
interface voice ctannel and an automatic call distributor device. This embodimem provides location informatioa to either the 
initiating caller wbo wishes to learn of his location, using the voice channel, and/or location information could be provided to 
another ind'nridiol wbo has either a wireHne or wireless telephone statbn. 

Another embodiment of the present invention includes providing the location of a mobile station using the digital air 
interfaa voice diaimel and a hunt group provided from a cemral office or similar devke. This embodiment provides location 
information to either the initiating caller who wohes to learn of his location, using the voke channel, and/or location information 
could be provided to another individual who has either a wireline or wireless telephone station. 

Another embodiment of the present invention includes providing the location of a mobile sutton using the digital air 
interface text pagii^ or short message service channel and a hunt group provided from a central offke or similar device. This 
embodiment provides loatbn information to either the initiating caller who wishes to learn of his location, using the voice channel, 
and/or location information could be provided to another indnrklual who has either a wireline or wireless tefephone station. 

Another embodiment of the presem invemion includes providing the loation of a plurality of mol»ie stations using the 
pubik Internet or an intranet, with either having the ability to further use "push", or "netcasting" technology . This embodiment 
provides bcation nfonnatbn to either the initiating Internet/Intranet user who wishes to learn of one or more mobile statbn 
locatbns, using either the Internet or an intranet. Either the mobile statbn user to be located can initiate a request for the user to 
be bcated, or an Internet/intranet user may initiate the bcatbn request. Optbnally the bcatbn inf ormatba could be provided 
autonomously, or perbdically, or in accordance with other logk criteria, to die recipient of the bcatbn informatbn via the 
Internet or a intranet As a further option, bcatbn informatbn can be superimposed onto varbus maps (e.g., bit/raster, veaor, 
digital photograph, etc) for convenbnt display to the user. 

Yet another embodiment of the present inventbn includes providing a multicast notification to a group of mobile 
statbn users, based on distress call from a prtkular mobile station, wherein the group of mobile statbn users are relatively 
nearby the distress caller. The multicast notitotbn provides individual direabns for each group mobile statbn user, to direct 
each user to the fastest route to reach the distressed caller. 
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Further features and advantages of the present invention are provided by the figures and detaikd description 
aaompanytng this invention summary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. i illustrates an overall view of a wireless location system and method for using multiple commercial mobile radio 
5 service providers; 

Fig. 2 shows is a high level wireless loation architeaure using the intelligent network, which illustrates aspeas of the 
home base sution and internet conaeaivity for receiving location requests and for providing location estimates; 

fig. 3 illustrates how tis signals from the base stations associated with various multiple commercial radio servke 
providers an be shared with the wireless locatjon system to provide an improved geometry and thus improved wireless location 
10 aauracy. 

Fig. 4 shows how the mobile station database in the location system is updated via interfaces in communication with 
multiple commercial mobile radio service providers using customer care systems. 

Fig. 5 shows a method of direct access to multiple CMRS base sutions, from the location system perspenive, thus 
avoiding the need to signiricantiy modify network inf rastruaure systems. 
IS Figi illustrates physical componenu and the effeas of predetermined signal delay, and total system delay in a 

distributed antenna environment for purposes of wireless k)catton; 

fig. 7 shows the timing relationships among the signals within a distributed antenna system, 
fig. 8 shows a fk)wchart of the methods and procedures required to implement a DA database; 
fig. 9 illustrates an exemplary DA conriguration with a direa antenna conneaion to the base stations; 
20 Fig. 10 illustrates an abemative DA configuration using multipoint microwave; 

Fig. 1 1 illustrates how muhiple base stations could be used via a microwave circuit to provide PCS and location service 
to a multilevel buikiing via virtual pilot channels; 

f ig. 12 shows the DA delay spread ranges possible for a 500 microsecond guard zone; 
fig. 13 shows DA-cetl layout a geometry and how kKation geometries an be construaed; 
25 Fig.l4 illustrates the reaTization of aaual measuremenu and classiflation utilized within DA cell ranges to determine a 

percent range within each cell 

Fig. 15 shows the standard components of a CDMA MS. 

Fig. 16 shows one embodiment for MS modifiation that facilities enhanced RF measurement telemetry. 
Fig. 17 shows how the LC is used in a Home Base Station architeaure. 
30 Fig. 18 illustrates a typial ase where signals from three base stations an be deteaed. 

fig. 19 illustrates a typial ase where signals from four base stations (including remaining set information) an be 

detected. 

IS 
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Fig. 20 shows a HS detection scheme with a two base sutton geometry. 

Fig. 21 illustrates a typiul amorphous location area with only the signal deieaion of a single base sution senor, by a 

MS. 

Fig. 22 shows a series of typical reverse path COMA RF measurements in a dense urban area. 
S Fig. 23 shows a series of typical reverse path CDMA RF measurements in a rural setting. 

Fig. 24 shows a typical Location Center conneaion to a CTIA Model. 
Fig. 25 shows a typical national Loatton Cenur and relevam network connections. 
Fig. 26 illustrates a typial three d imensional delay spread proTde. 

Fig. 27 shows the magnifying effects of convoluting smiilar-properry forward and reverse path three-dimensional 

10 images. 

Fig. 28 illustrates an image and relief representation of a CDMA Delay Spread Profile. 
Fig. 29 illustrates the main components of the Signal Processmg Subsystem 20. 

Fig. 30 illustrates an image based on an RF signal measurement sample set, before image histogram equalization 
filtering is applied. 

IS Fig. 31 illustrates an image based on an RF signal measurement sample set, after image histogram equalization input 

cropping Tihering is appfied. 

Fig. 32 illustrates an image sample grid before image filtering. 

Fig. 33 shows a CDMA profile image after input cropping is used at a level of SO percent. 

Fig. 34 illustrates the resulu of combining input cropping at 40 percent, then performing four by four median Httering 
20 on the resultant 

Fig. 3S shows the results of combining input cropping at SO percent with four by four n»dian fttiering. 

Fig. 36 illustrates how loation estimates can be provided using voice channel conneaions via an ACD and Internet 

technology. 

Fig. 37 shows wneless Location of a MS using the Voice Channel from a Hunt Group. 
2S Fig. 38 illustrates how location information an be provided via Text paging or shon message service messaging. 

Fig. 39 shows how location information of an MS an be provided via Internet via **Push'* technology. 

Fig. 40 illustrates how location direaions an be provided to inarest members, regarding direaions for each individual 
member to reach a distressed MS caller. 

Fig.4l illustrates how traveling instruaions from two different points an be provided to an initiator. 
30 Fig.42 illustrates how wireless loation services can be used to facilitate automotive renul car tracking and control. 

Fig. 43 indiates the addition of a fuzzy bgic module whkh discretizes the wireless location estimate output from the 
TOA/TDOA tocaton estimator module. 
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DETAILED DESCRIPTION 

Various digiul wireleu communiuiion sundards have been introduced such aj code division multiple access (COMA) 
and Thne Drvision Multiple Access (TDMA) (e-g^ Gtebal Systems Mobile (GSM). These standards provide numerous enharKements 
for advancing the quality and communication capacity for wireless applications. Referring to CDMA, this sundard is described in 
S the Telephone Industries Association standard IS-95, for frequencies below I GHi, and in J-STD-OOfl, the Wideband Spread- 
Speanim Digital Cellular System Dual-Mode Mobile Station-Base station Compatibility Standard, for frequencies in the L8 - 1.9 
GHz ffcquency bands. 

Additbnally, CDMA general principles have been described, for example, in Ui. Patem 5.109390, Diversity Rece'wer in a 
CDMA Cellular Telephone System, by Gilhousen. There are numerous advantages of such digital wireless tKhnotogies such as CDMA 
1 0 radio tKhnology. For example, the CDMA spread spearum scheme exploits radio frequency spearal efFiciency and isolation by 
monitoring voice artivity, managing two-way power control, provision of advanced varrable-rate modems and error correaing 
signal design, and includes inherent resistance to fading, enhanced privacy, and provides for multiple "rake" digital data receivers 
and searcher receivers for correhtion of multiple physical propagation paths, resembling maximum likelihood deieciion, as well as 
support for multiple base station communication with a mobile station, i^^ soft or softer hand-off capability. When coupled with 
IS a location center as described herein, substantial improvements in radio location can be achieved, for example, the CDMA spread 
spearum scheme exptoiu radio frequency spearal efficiency and isolation by monitoring voke aaivity. managing two-way power 
control, provision of advanced variable-rate modems and error correaing signal design, and includes inherent resistance to fading, 
enhanced privacy, and provides for multiple "rake" digital data recenrers and searcher rea'nrers for correlation of multiple physical 
propagation paths, resembling maximum likelihood deteaion, as well as support for multiple base station communication with a 
20 mobile sution» i^e., soft hand-off apabifity. Moreover, this same advanced radio communkation infrasiruaure can also be used 
for enhanced radw kxation. As a further example, the capabilities of lS-41 and AIN already provide a broad-granularity of wireless 
locatwn, as is necessary to, for example, property direa a terminating call to a mobile sutwn. Such information, originally 
intended for call proassing usage, can be re-used in conjunaion with the location center described herein to provide wireless 
bcatun in the large (xJt., to determine which country, state and city a particular mobile station is located) and wireless kicatwn in 
2S the small (i-e., which tecation, plus or minus a few hundred feet within one or more base statwns a given mobile station is located). 

Fig. I illustrates a wireless tocation network using two commercial mobile rado service provider networks for the 
present invention. Accordingly, this figure illustrates the interconneaions between the components of a typical wireless network 
configuration and various components that are specific to the present invemion. In panicular, as one skilled in the art will 
understand, a typical wireless network includes: (a) a mobile switching center (MSC) 12a; (b) generally a service control point 4a, 
30 and base stations (not shown) which are in communication with a mobile switch center 12a. Within a typical metropolitan area it is 
also common for a second commercial mobile radio service (CMRS) provider to offer wireless service within essenrially similar 
coverage areas, such systems typically including an mobile switch center 12b, service control point 4b. and associated base stations 
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(not shown). Added to this wireless network, the present invention provides the following additiofal components: 

(I) a location system or center 42 which is required for determining a location of a target mobile station using 
signal characteristic values as measured by the target mobile station (not shown) and nearby base stations (not shown), further 
consisting of the following modules or subsystem components: 

S (1.1) an application programming interface M, for physically inurfacing with and controlling the messaging to and 

from each CMRS mobik switch center 12a, 12b, servke control poinu 4a and 4b, receiving location reqtiesu from either the mobile 
switch center 12a, or 12b, or the Internet 68, and providing conneaion to the signal processing subsystem 20; 

(I J) a signal processing subsystem 20, which is in communication with the application programming interface 
(API) 14. The signal processor 20 receives, queues, ftlten and processes sigaal measurement messages into various formau suitable 

10 for the loQtion estimate modules DA 10 and TOA/TDOA 8; 

(1 J) a TOA/IDOA location estimate module 8, in communication with the signal processing subsystem 20. The 
TOA/TDOA module 8 provides a loation estimate result, using a time of arrival or a time difference of arrival technique based on 
conditioaed signals from the signal processing subsystem 20; in addition the TOA/TDOA module may also process signals from the 
distributed antenna module 10, m order to provide a loation estimate within environmems conuining distributed antenna 

IS systems; 

(1.4) a distributed antenna (DA) modute 10, which receives signals related to distributed antennas, from the signal 
processor 20 in communtcatjon a location estimating apability for utilizing one or more distributed antenna systems 168 as shown 
in Fig. 2, wherein each such system 168 provides wireless loation information for an MS 140 within the area in communication 
with one or more distributed amenna system 168. 
20 • (I.S) a home base station module (HBS) 6 in Fig. I, which receives signals from the controller 14 and determines 

wireless loation (le^ providing a loation estimate result) based on registration principles of the wireless user's mobile station 
when in communiation with the user's home base sution (not shown) in communications with a given service control point 4a or 
4b, containing ahome base station appliation (not shown). 

Since home base sutions and distributed antenna systems an be loated on potentially each floor of a multi-sto7 building, 
25 in such ases where infrastruaure is insulted, the wireless loation technology described herein can be used to perform location in 
terms of height as well as by Latitude and Longitude. 

Referring to Fig. 2, additional detail is provided of typial base station coverage areas, seaoriiation, and high level 
componenu used in the presem invention's scope, including the mobile switch center 1 12, a mobile sution 140 in communiation 
with a home base sution 160, and communiation between the loation system 42 and the public Internet 468, via an Internet 
30 service provider interface 472. A novel aspea of this invention includes providing wireless location estimate information to various 
designated users via the public Internet Although base stations may be placed in any conflguration, a typical deployment 
conriguraiion is approximately in a cellular honeycomb pattern, although many praaial tradeoffs exist, such as site avaitabilrty. 
versus the requirement for maximal terrain coverage area. To illustrate, such exemplary base stations (BSs) 122a through I22g are 
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Shown, each of which radiate rtfereoqng signali within their area of coverage to facilitate nwbik station (MS) 140 radio frequency 
connectivity, and varbuJ timing and synchronization funaions. A given base station may contain no seaors (not shown) , thus 
radiating and receiving signab in a 340 degree omnidireaional coverage area panern. or the base station may conuin "smart 
amennas" (not shown) which have sfwcialized coverage area patterns. 
5 Ahematively and generally most frequent are base stations having three sector coverage area patterns. Shown in Fig. 2, 

each sector for base station 122a threi^h I22g conuins three sectors, labeled a, b, and c, which represent antennas that radiate 
and receive signab in an approximate 120 degree art, from an overhead view. As one skilled in the art will undentand. aaual base 
station coverage areas generally art designed to overlap to some extent, thus ensuring seamless coverage in a geographial area. 
Control electronics within each base station are used to commuMcaie with a given mobile station 140. Further, during 
10 communication with the mobile station the exatt base station identification and sector identification information are known and 
are provided to the location center I4L 

The base stations tocated at their cell sites may be coupled by various transport facilities 176 such as leased fines, 
frame relay, T-Carrier links, optkal fiber finks or by microwave coamunkation lin^ 

When the mobile satioo is powered on and in the idie state, it constantly monitors the pilot signal transmissions from 
15 each of the base stations k)cated at nearby cell sites. As illustrated in Fig. 3. base station/sector coverage areas may often overlap 
both m the context of a single CMRS base sution network, and abo in the context of mukiple CMRS base station networks, thus 
enabling mobile sutions to detect, and, in the case of certain techootogies, communkate simulaneously atong both the forward 
and reverse paths, with multiple base stations/sectors, either with a single CMRS network or, in the case of hand-offs and roaming, 
multiple CMRS network equipment, in fig. 3 the constantly radatiBg pitot signals from base station seaors 122a. 122b and 122c are 
20 • detecttble by mobile station 140 at its toation. The mobile station 140 scans each pik)t channel, which corresponds lo a given base 
uation/seaor ID, and determines whkh cell it is in by comparing signab strengths of pitet signals transmitted from these 
partkular cell-sites. 

The mobile sation 140 then initiates a registration request with the mobile switch center 1 12, via the base station 
controller 174. The mobile switch center determines whether ornot the mobile sution 140 is altewed to proceed with the 
25 registration process (except in the case of a 911 call, wherein no registration process U required). At this point alb may be 

originated from the mobile station 140 or calb or short message service messages can be received from the mobile switch center 
III 

As shown in Fig. 2, the mobile switch center 112 commnnkates as appropriate, with a class 4/5 wireline telephony circuit 
switch or other central offices, with telephone trunks in communkatwn with the publk switch telephone network (PSTN) 24. Such 
30 amral offices connea to wireline stations, such as telephones, or any communication device compatible with the line, such as a 
personal or home base sotion. The I^H may also provide conneaions to tong distance networks and other networks. 

The mobile switch center 1 12 may abo utilize IS/41 data circuits or trunb 522. whkh in turn conneas to a servke 
control point 104, using, for example, signaling system #7 (SS7) signaling link protocob for intelligent call processing, as one 

19 
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skilled in the art wS ondcmaad. In the case of wireless advanced intelligent network (AIN) services such trunks and protocols are 
used for all rotmag imtmctnns of calls iiiteracnn{ with the mobile switch center 112 or an/ switch capable of providing service 
switching point foactioos, and the public switched telephone network (PSTN) 24. with possible termination back to the wireless 
network. In the case of an mobile statnn 140 mcommuniation with a corresponding homeorofHce base station (HBS) 160, the 
S HBS 1 60 controls, processes and interfaces the nobiie sution 140 to the PSTN 24. in a manner similar to a cordless telephone 
systenu except that added AIN togk within, for example, the service control point (SCP) 1 04 is used to determine if the mobile 
stat»n 140 is being controlled by the HBS 160 or a wireleu base station 122. Regarding ron-HBS calls, the mobile switch cemer 112 
may direct oils between mobile stations 140 via the appropriate cell site base sutions 122 a through I22h since such mobile 
stations 140 do not typically conununiate directly with one another in such wireless standards as CDMA, TDHA NANPS, AMPS and 
10 GSH. 

Referring again to Fig, 2, the Loatioa system 42 interlaces with the mobile switch center 1 12 either via dedicated 
transport facilities 178, using for exampb, any mnber of LAN/WAN technologies, such as Ethernet, fast Ethernet, frame relay, 
virtual private networks, etc, or via the PSTN 24 (not shown). The location system 42 rKeives autonomous {e.g^ unsolicited) 
autonomous or cotmnand/response messages regarding, for example: (a) ttw wireless network states, including for example, the 

IS faa that a base station has been taken in or out of service, (b) mobile station 140 and BS 122 radio frequency (RF) signal 

measurements, notiTicatnns from a SCP 104 indicating that an HBS 160 has detected and registered with the SCP 104 the mobile 
statk)n 140 corresponding to the HBS 160, aad (c) any disuibuted antenna systems 168. Conversely, the location system 42 
provides data and coocrol information to each of the above components in (a) - (c). Additionally, the Location system 42 may 
provide bation mformatnn to an mobile stadon 140, via a BS 122, using, for example the short message service protocol, or any 

20 . data communicatk» protocol supported by the air interface baetween the base sution and the mobile station. Interface 106 
connecong the h>caoon system 42 with the service control point 104 may also be required in the event the home location register 
and/or the home base station AIN funaion is k>ated in the SCP 104. 

Assuming the wireless technotogy COHA is used, each BS 122a, 122b, 1 22c, through 122g uses a time offset of the pilot PN 
sequence to identify a forward CDMA pikit ckajmel. Furthermore, time offseu, in CDMA chip sizes, may be re-used within a PCS 

2S system, thus providing efTiciem use of pik)t time offset chips, thus achieving spearum efficiency. 

The use of distributed antennas is another technique for improving or extending the RF coverage of a radio coverage area 
120 of a wireless system. Such distributed antennas are typkally used in buildings or other areas of dense clutter, such as 
numerous walls, partitk>ns and/or similar stniaures causing substantial signal attenuation. As shown in figs. 6. 9. 1 0. 1 1 , and 1 3. 
distributed antennas 168 are typically connected together in a serial fash»n for communicating with one or more inf rastruaure 

30 base stations 122. Distributed atennnas may be conneaed to the mobile switch center 112 via various air interiaces. as shown in 
Figs. 10 and 1 1, or ahematively distributed antennas may be conneaed to the KSC via a direaed conneaion to a base station 122 
as shown in Fig. 9. or via a private branch exchange (PBX) as shown in Fig. 13. 

Referring to Fig. II, distributed antennas 168 are useful particularly in wireless system configurations involving 
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mkroalb, and potentially indoor environmenu. such as wireless sftam in communiation with private branch exchange systems 
(reference fig. 13) in business offices, and in wireless local loop applications (not shown) as one skilled in the art will understand. 
Additionaliy.a distributed antenna embodiment can provide significant improveraenu in decreasing loation error, as compared 
with an indoor mobile sution 140 (reference Fig. 1 1) user with a wireless connection to an outdoor, inf rastrutture base station 122. 
S as illustrated in Figs. 1 1 . 12. 13 and M. 
MOBILE STATION DESCRIPTION 

As an example of a mobile station 140. such a mobile station will be described using CDMA technology, fig. I S 
illustrates a typical block diagiam of the funaional componeno of a CDMA mobile station (MS) 140. based on the patent. 
-Divenity Receiver in a CDMA Cellular Telephone System", patent number S.I09390. The MS 140 contains an antenna 5 1 0 coupled 
10 through diplexer 512 to anatog reaiver 514 and transmit power amprrfier 516. Antenna 510 and diplexer 512 permit simultaneous 
transmission ami reception of signals through an antenna 510. Antenna 510 colleas transmitted signals and provides them through 
diplexer 512 to anatog receirer 514. Receiver 514 receives the Rf frequency signals, typically either in the 800-900 MHZ or 1.8-1.9 
GHz band, from diplexer 512, for ampnfication ami frequency down convenion to an intermediate frequency (If). Translation is 
accomplished through the use of a frequency synthesiier of siamlard design which permitt the receiver 5 14 to be tuned to any of 
15 the frequencies whhin the designated receive frequency baml. The If signal is passed through a surface acoustic wave bandpass 
filter, typially of 1.25 MHZ bandwidth, to match the waveform of the signal transmitted by a base sution 122. Receiver 5 14 also 
provides an analog to digiul converter (m)t shown) for convening the If signal to a digital signal. The digital signal is provided to 
each of four or more data receiven (520. 522. 524. and 526). one of which is a searcher receiver (526) with the remainder being 
data receivers, as one skilled w the art will understand. 
20 Analog receiver 514 also performs a open-toop type of power control function lor adjusting the transmit power of the 

mobile station 140 on the reverse link channel. Receiver 514 measures the forward link signal strength of the signals from base 
stations 122, then generates an analog power control signal to circuitry in the transmit power amplifier 5 1 6. which can effect a 
range up to about 80 dB. The power control for the transmit power amplifier 51 6 is also supplemented by a closed-loop power 
control or mobile attenuation code (MAC) control parameter sent to the mobile station 140 via the air (i.e.. wireless) interface from 
25 a BS 122. with either the CMAC or VMAC command (as one knowledgeable in COMA standards will understand). The MAC can take on 
one of eight values 0 through 7, which effect a ctosed loop to raise or lower the power correaion. The transmit amplifier 5 1 6 may 
utilize one of three transmit power classes when transmitting within a transmitted power control group in the 800-900 MHZ 
cellular band: class I (I to 8 dBW). class II (-3 to 4 dBW). or class ill (-7 to 0 dBW). for a closed-loop range of about " 32 dB. In 
the PCS 1.8-1.9 GHz band five classes are defined: class I (-2 to 3 dBW). class It (-7 to 0 dBW). class III (-12 to -3 dBW). class IV (- 
30 17 to -6 dBW). class V (-22 to -9 dBW), for a closed-loop range of about " 40 dB. The mobile station 140 power class and transmit 
power level for a communicating mobile station 140 is known to the wireless infrastruaure network, and may be utilized lor 
kxation estimation, as is described hereinbelow. 

21 
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The digimed IF signal may cootaio the signals from sexeral telephone calb together with the pilot channels and 
multipath dehyed sipab from each of several pilot channels. Searcher receiver S26, under control of control processor S34, 
continuously scam tbe time domain around tfae nominal time deby offsets of pilot channels conta'med within the aaive, candidate, 
neighboring and remaining sets of pibt chamieL The initial sets of pilot channels and a defined search window size for each set are 
provided by a control message from a B$ 122 via tbe air interface to tbe mobile station 140. The searcher rKeiver 526 measures the 
strength of any reception of a desired waveform at times other than the nominal time and measures each pilot channel's arrival 
time relative to each pilot's PH sequence offset value. Receiver 526 also compares signal strength in the received signals. Receiver 
526 provides a signal strength signal to control processor 534 indicative of the strongest signals and relative time rclatbnships. 

Control processor 534 provides sipials to control digital data receiven 520, 522 and 524 such that each of these 
receivers processes a different one of the strongest signals. Note, as one skilled in the art will understand, the strongest signal, or 
finger, may not be the signal of shortest arrival tune, but rather may be a refleaed, and therefore delayed, signal (such refleaed 
denoted colleaively as "multipath"). Data receivers 520. 522 and 524 may track and process multipath signals from the same 
forward channel pibt channel offset or from a different forward channel pibt offset In the case where a different pibt channel 
offset signal is of greater strength than the current cell site (or more spKiTically the current base statbn 122) pibt channel offset. 
15 then control processor 534 generates a control message for transmissbn on a reverse channel from the mobile statbn 140 to the 
current BS 122, requesting a transfer of the alt or a soft hand-off, to the now strongest cell site Base statbn 122. Note that each of 
the four receivers 520, 522, 524 and 526 an be directed independently from each other. The three data receiven 520. 522, and 524 
are apabk of tracking and demodubtif^ mukipath signals from of the forward CDMA pibt channel. Thus data receivers 520, 522 
and 524 may provide receptbn of information via separate multipath signals from one BS 122 (e.g^ in paaicular. an antenna face 
20 of a seaored antenna at the BS 122, or reapuoo of signals from a number of seaors at the same BS 122, or receptbn of signals 
from multiple BSs 122 or their antenna faces of sectored antennas. Upon receiving a CDHA pibt measurement request order 
command, or whenever, (a) the mobifc statbn 140 deteas a pilot signal of sufficient strength, not associated with any of the 
assigned forward traffic channels curremly assigned, or (b) the mobik statbn 140 is in preparatbn for a soft or hard hand-off, 
then the searcher receiver 526 responds by measuring and reporting the strengths of received pibts and the receiver's definitbn of 
25 tbe pibt arrival time of the earliest useable roiAipath component of the pibt, in units of PN chips (one chip = 0.813802 

microseconds). The receiver 526 computes the strength of a pilot by adding the raibs of received pibt energy per chip E,, to toul 
received spearal density, 1^, of at most k useable multipath components, where k is the number of data receivers supported in the 
mobile statbn 140. 

The outpuu of data receivers 520, 522, and 526 are provided to diversity combiner and decoder circuitry 538 (i.e., 
30 simply d'weniiy combiner). The diversity combiner 538 performs the functbn of adjusting the timing of a plurality of streams of 
received signals into alignment and adds them together. In performing this funabn. the diversity combiner 538 may utilize a 
maximal ratio diversity combiner technique. The resulting combined signal stream is then decoded using a forward stream error 
detection contained within the diversity combiner. The decoded result is then passed on to the user digiui baseband circuitry 542. 

22 
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The user digital baseband circuitry 542 t/pkally includes a digital vocoder which decodes the signals from diversity 
combiner 538, and then outpua the resuhs to a digital to analog (D/A) converter (not shown). The output of the D/A serves as an 
interface with telephony circuity for providing mobile sution 140 user analog output information signals to the user 
corresponding to the information provided from diversity combiner 538. 

5 User analog voice signals typially provided through an mobile station 140 are provided as an input to baseband 

circuitry 541 Baseband 542 serves as an interface with a handset or any other type of peripheral device, to the user for audio 
comnuinication. Baseband circuitry 542 includes an analog to digital (A/D) converter which converu user information signals from 
analog form into a digial form. This digiul form is then input to a vocoder (not shown) for encoding, which includes a forward 
error corredon function. The resulting encoded signals are then output to transmit modulator 546. 

1 0 Tnnsmit modulator 546 modulates the encoded signal on a PN carrier signal whose PN sequence is based on the 

assigned address funaion for a wireless call. The PN sequence is determined by the control processor 534 from call setup 
information that was previously transmitted by a cell site BS 122 and decoded by the receivers 520, 522, 524 as one skilled in the 
art wiO undersund. The output of transmit modulator 546 is provided to transmit power control circuitry 550. Note that signal 
trannntssion power is controlled part'ally by an open-loop analog power control signal provided from receiver 514. In additkin, 

15 control bits are also transmitted by the controlling BS 122 in the form of a supplemental closed-loop power adjustment command 
and are processed by data receivers 520, 522^ In response to this command, comrol processor 534 generates a digital power 
control signal that is provided to the transmit power amplifier 516. Transmit power control 550 also provides the digitized and 
encoded user information signab in an IF format to output to the transmit power amplifier 516. The transmit power amprifier 516 
converts the IF format signals into an RF frequency by mixing this signal with a frequency synthesizer (not shown) output signal for 

20 providing a corresponding signal at the proper output transmission frequency signal. Subsequently, transmit power amplifier 516 
amplifies the signal to the final power output level. The transmission signal is then output from the transmit power amplifier 516 to 
the diplexer 512. The diplexer 512 then couples the transmission signal to antenna 510 for air interface transmission to the 
inf rastruaure base sutions 122. 

Additionally, note that control processor 534 is also responsive to various control and information request messages 

25 from the controlling BS 122, including for example, sync channel messages, the system parameten messages, in-traffk system 

parameters messages, paging/alert messages, registration messages, sutus requests, power control parameters messages and hand- 
off direa'ion messages, as one skilled in the art will understand. 

Referring still to a CDHA mobile station 140, in one embodiment of the present invention, the above-described standard 
CDMA mobile station arch'tteaure in an mobile station 140 is sufficient. However, in a second embodiment, this architeaure may 

30 be modified in minor, cost effeaWe ways so that additional information may be transmitted from an mobile station 140 to the BS 
121 The modifications for this second embodiment will now be described. The following modifications, either together or in any 
combination, provide improvements in location accuracy from the perspeaive of apiuring RF measurement data: ( I) increasing 
measurement quantity, { 2) improving measurement transmission. ( 3) extending the pilot set and search, ( 4) extending the pilot 
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signal repomng capabifitiei, 5) decreasing the Quantization size of the unru used to report the pilot PN phase arrival time, 6) 
improving the accuraq of the mobile ami base station time referena, and 7) increasing the nomber of data receivers and related 
circuitry, for correlation tracking of a brger plurality of pilot channels and each ol their multipath sigtols. 

Using the standard s/stero parameten overhead message in the paging channel as one method of reponing to the base 
S station the s^al strengths and delays of detectable pilot channels, a mobile station has various timers indiating the upper bounds 
of time needed to respond to a request, and to bid for access to the forward channel (if not already using it's assigned traffic 
channel). These timen restria the frequency of measurement rep)rTing and thus limit the aggregate amount of measuren^nt data 
which an be sent in a given time permL 

For example, CDNA standard timer establishes the maximum time of a mobile statbn to enter the update overhead 
10 informatioB substate of the system access state to respond to messages rKeived while in the mobile station idle state, typically 03 
seconds. Timer T^a^ the maximum time for the mobile statbn to respond to one service option request, is typically 0 J seconds. 
Thus during a period of about ftve seconds, this measurement reporting method would provide for a maximum of about fifteen 
measure meats. 

However the same CDNA rKeiver design infrastntaure, with slight circuitry modiTication can be used to suppon 
IS unproved measurement transmission. 

In order to collea a data ensemble of RF measurements that represents a statbtially significant representation of data 
values in a geographical area of interest, it is the intention that the second (CDMA) mobile sation 140 embodiment be capable of 
sending to t)tt network base station infrastruaure approximately 128 samples of each muhtpath peak signal strength and iu 
relative delay, for each detectable pibt channel, in less than a preferred pernd of about five seconds. In order to transmit this 
20 amount of dau, other means are needed to efficiently send the needed dau to the network (i.e., from the mobile uation to the 
base satjoo, and then to forward data to the wireless switch, and then to forward data to the Loation Center). 

The CDHA air interface standard provides several means for transmining data at higher rates. The Data Bunt messagp 
can be used, or various blank-and-borst, dim-and-burst multiplex options can be used, and well as seieaing various service optnns 
2 through 9, through the setup of a normal voice or data telephone call In one embodiment, , the user dials a speed number 
2S representing a dau-type call to the Location Center 142, which initiates a command to the mobile station 140, responsive by the 
mobile statbn 140, which then provides the loation center 142, via the base station 122, mobtk switch center 1 1 2 with the needed 
measurement data. 

Referring to Fig. 16, in one embodiment a software controllable data conneaion or path 49 is established between the 
control proassor 46, and the user digital baseband 30 f unaional components in the mobile statwn. a much larger quantity of RF 
30 measurements, on the order of 128 data samples, can be transmitted as a data burst, multiplexed, or sent by other means such as a 
data circuit all, back to the network, and to the Location Center. Note that the existing connection between the control processor 
S34 and the transmit modulator 546 may also be used, as well via any other vinuai path, such as software register-to-register 
move inuriiaions, as long as sufficient signal measurement content and dau samples can be sent to the wireless network and the 
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ioation center 142 via the associated interfaces. Those skilled in the art will understand the wireless network consists of the base 
station, mobile switch center, and related infrastruaure equipment, interfaces and facilities circuits to telemeter the measurement 
content and data samples to the tocation center 142. Additional design issues include, for example, the iaa that existing memo^ in 
the mobile station must be albcated to the temporary storage of RF sample measurements, and new control means, such as 
5 seleaing a future use control bit pattern in the CDMA air standard, are required to telemeter, preferably upon command, RF 
measurement sample data to the Location Center 142 in Fig. I. In the case where a tocation request is received by the location 
engine 139 in the k)cation center 142, the Ioation engine 139 initiates a message to the mobile station 140 via a signal proassing 
subsystem and the location center mobile switch center physical interface, the location applicattons programming interface 136 for 
the mobile switch center 112 and the wireless network infrastruaure. 

to The addition of a controlbbie dau conneaion or path 49 can be easily performed by CDMA application-specific 

integrated circuit (ASIC) manufacturers. In the case of one ASIC manufaaurer known to the authors, the Qualcomm ASIC chip 
mobile sution modem, model number NSH 2300, provides both the control processor f unaton S34 and the user digital baseband 
S42 funaions or the same chip, thus the extemaJ pinout physical configuration would not have to change to accommodate the 
wireless tocation software controllable data comieaton or path 49 modificatton. 

IS If the mobile station 140 searcher rKeiver deteas 4 pitou with 4 multipaths each, with each measurement consisting of 

a pitot index, finger identifiatton, muhipath signal strength, and muttipath arrival time, then about 480 bytes are needed per 
measurement Assuming the searcher receiver performs one measurement every 10 mS, about I second is needed to compile and 
buffer each sample of 128 measuremenu per sample, or about 48 kitobytes. Using a typical 9600 kbps CDMA dau channel between 
the mobile statton 140 and a BS 122, and assuming a SO percent overhead, the mobile statnn can complete the colleaioo and 

20 transmisston of a toation measurement sample in less than ten seconds, which is within a reasonable period for satisfying a 
tocauon request 

The implementation of the data services required to telemeter the necessary signal measurements may be performed in 
any of several embodiments. In one embodiment the location signal measurements request-response application message set 
utilizes the air interface services provided by the spare bits and digital control words not currently in the air imerface standards iS- 

2S 9S and ANSI-J-STD-008. Such bits and control words can be reserved for the purpose of requesting and providing the required 
tocatton signal measuremenu discussed herein. Using this embodiment the base statton and mobile switch center must be modified 
to support the interworking functton required between the locatton center and the mobile station. In a second embodiment the 
loatton signal measurements request-response application message set is implemented using service options 4 and 12. which 
provides asynchronous data transmisston capability, as defined in TMS D3ta Standard, Async and fax Section, document number 

30 TIA/EIA/IS-DATA.4. Using this second embodiment, the mobile sutton control processor provides, or would interface whh a 
funaton emulating mobile terminatton 0 or 2 services at the R„ network reference point. The L-API then provides, or would 
interface with a function emulating the physical interface conneaing adata circuit-terminating equipment (DCE) to the PSTN at 
the W network reference point, in communication with the PSTN, which is also in communication with reference point Ai, which is 
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in communiation wkh reference point U„ whkh tt in turn in communiation with reference point . An advantage of thii 
embodiment is that no ASIC or circuit board modifications are needed in the mobile station. 

The ANSI standards j-008 and IS-9S provide several means for the base station 122 to establish and to extend the 
search window size that the mobik station 140 duuld use in iu scanning process, and to identify fnnher pilots. For location 
S purposes, either aisdng standard parameten can be atended. or a loatbn message request from the Base station can inform the 
searcher receiver of the mobile station to extend iu search range, as necessary, to capture aQ relevant base station pilou and their 
muhipath fingers, in order to complete the loation measurement sample. 

The starch performaoce criteria defined in ANSI IS-98, Recommended Minimum Performance Sundards for Dual Hode. 
an be increased as appropriate to accommodate a larger set of potemially detectable base stations, including Loation Base 
1 0 stations and Nobik Base stations. Additionally the search window table sue for various search window values must be increased to 
accommodate new pilot channel pn-offsets associated with Loation Base Stations and Hobile Base stations. 

Existing standard paramettn include, for example using the ln-traff(c System Parameters Message, the values 
SRCH^WIN A (for active and caadidate set), SRCH JWIN N (for neighboring set), and SRCH JIN J (for remaining set) an be 
used to ause the searcher receiver to increase its search area to detea and thus measure as nany pilots as an be detected ro the 
IS area. Extending the range of T ADD and T DROP parameters can also be used to facilitate the mobile to retain data on additional 
pibu in the area. The extended neighbor list message is used to inform the mobile station of the necessary charaaeristics of 
neighboring pilot signals. For example if loation base stations are used on a differem frequency assignment, and/or utilize unique, 
non-public pilot PN sequence offset tndkes, for example, in using increments other than M PN chips, then the extended neighbor 
Iht message an be used to instroa the mobile sution to san for those types of base sutions, accordingly. 
20 There an be several combinations of delay spread signal strength measurements made available to the loation center, 

from the mobile station 140. In some cases the mobile sution 140 may detect up to three to four pilot channels (representing 3-4 
base stations), or as few as one signal from one pilot channel. 

For each pilot channel deteaion case, multiple, up to three to four fingers, or muhipath signals may be deteaed per 
pilot channel 

25 Note that mukiple mukipath signals, or multiple Tmgers" could exist from a less-strong BS pitot signal, or in any of 

several combinations, which an depend widely upon the mobile station's loation within the base sution environment 

By modifying the CDHA Base station, mobile sution and controller apabilities to provide the loation cemer 142 with 
dau that exceeds the 1:1 fingers to dau receiver correspondence, additional information an be colleaed and processed in order to 
further improve the aauracy of the loation estimate. A control message from the loatbn center 142 and arried through the 
30 network, is sem to the control processor in the mobile sution, requiring the searcher receiver in the mobile station o transmit to 
the loation center 142 via the network, all detccuble delay spread fingers related to each detecuble pilot channel 

In one embodiment the control message is implemented in the CDMA receiver via a multiplexing technique, including 
appropriate manipulation of the hand-off parameten T ADDs, T_0ROPs, search window and the aaive, neighbor and renoining 
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pilot seu held wtthio the mobile station* memory. 

Altbougfa tbe CDNA ANSI J-STD 008 requires reporting of the pibt channel arrival time in a time period of units of one 
chip size, or 813^2 aaaoseconds, typical CDHA receivers conutn an internal Quantization interval of one eighth chip size. 

Withm tbe mobile station, by modifying the time of arrival message response message to output the delay value in unit 

S increments of one-<ighth chip size, tbe precision of location accuracy can be increased from about 800 feet in radius to about 110 
feet At the base statioo the arrival time measurement is forwarded in one-eighth uniu to the Location Center. A multiplier funaion 
applied to the received measurement at the base station rescales the measurement for routine CDHA control and monitoring 
purposes, in order to be consistent with the CDHA standard. In order to distinguish among several mobile station models which 
report arrival time ii either one-eighth chip units or one chip unit sizes, an encoding can be used in tbe mobile sution*s hardware 

10 or software identiTicatbns, telen«tered to the base station and Location Center, in order to determine the arrival time 

measurement units. In one embodiment the analog receiver in the mobile station utilizes a clock signal which runs eight times 
faster than the dock or^naliy disctosed in the Gilhousen patent, number 5,I09J90. In this manner the digital signal provided to 
the data receivers aad tbe searcher receiver will include an improved resolution in ability to detea delay spread signals, which are 
directly used to inpnm wireless locatnn. 

IS Attbongh tbe CDNA air interface standard only requires a 1,000 nanosecond tolerance accuracy within respea to the 

base station, kcatioo accuracy can be improved if manufaauring calibration precision's are held to within tighter tolerances, such 
as less than 2S0 nanoseconds. However in any given loation request, as long as the base station to base station tolerances are 
tuned properly to an amount less than SOO nanoseconds, then very good location estimates can be performed due to the self 
canceBng time effea geometries typically present in multi pilot channel deteaion found in urban and suburban areas. 

20. Increasing the typical number of data receiven in either the mobile station or base station provide added apabilities to 

bck and track more delay spread fingers and respeaive base station pilot channels. The resulting additional information, if 
available in a given radio coverage area 120 in Fig. I, can be used for enhanced kotion estimate accuracy due to confluence or 
voting methods wbicb an be deployed at the Location system 142. 

In certain cases wireless k)cation signals are received represeming distributed antennas (or other base stations) across 
2S building floor boundaries being received from a specific floor on a multi-storied buiUing. As a specific example, consider signals are 
being received from both the 40th and the 41th floor; the objeaive is to resohre the ambiguity of the situation. Fuzzy logic is used 
to resolve this ambiguity. The determination as to which floor the user of the mobile sution is on is based on the strength of the 
signal, S, and the past reliability of the information associated with the two antennae, H The spaces of S and R are discretized using 
fuzzy sets. The strength is defined as being: (I) VERY STRONG (VS), (2) STRONG (S), (3) WEAK (W), and (4) VERY WEAK (VW) as 
30 defined by membership funanns. The reliability of information is defined as being: (I) VERY RELIABLE (YR), (2) RELIABLE (R). 
and (3) NOT RELIABLE (NR), again as defined by membership funaions. A fuzzy relation or mapping is described which descretizes 
how confident it is that the signal is coming for a given fhwr, e.g., the 40th floor, using the foltewing noiarion: 
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The above relation matriz is read, for example, that when the signal information is RELIABLE and the urength is WEAK, 
then the confidena that the signal is coming from the 40th floor is 0.4. A similiar fuzzy relation matrix is established for the 
distributed antenna on the 41st fbor, and thus the result would be a conMence factor associated with the mobile station being 

S located on either floor. A single solution, that is, whether the mobile station is on the 40th or 41st floor is determined using a 
compositional rule of mference. The compositional rule of inference is a function that prescribes a mechanbm for consolidating 
inambenhip function values mto a single crisp function. This f unaion can take a variety of forms including max-min coropositbn, 
max-produa compositioft. etc. The compositional rule of inference can be implemented, for example, by a summing junaion which 
collects the resuhs of each firing rule. The summing junction's output is then provided to a centroidal defuzzier which provides the 

10 discretized output 

Fig. 43 indiates the addition of a fuzzy logic module 41 which optionally discretizes the wireless location estimate 
output from the TOA/TDOA locaton estinotor module B. In the above Qse fuzzy logic rules related to the distributed antenna 
relation matrix would be fired or activated as a result of exmining the message header data structure that indiates that the 
locatnn estimate was the result of a distributed amenna case around the 40th and 4ist floor of a particular building within which 
IS such fuzzy relations exist or in any other localized case sherin such fuzzy relations have been predetermined. Otherwise, in cases 
where no such fuzzy rules apply, the location estimate is passed to the recipient without funher discretization. 

Note that the confidence associated with the location of the mobile station can be considered a f unaion of several 
variables, not just the two (S and R) described above. For instance, it would not be unreasonable to segregate the reliability 
information by time signal delay as determined within this invention. The fuzzy /elation is capable of handling a variety of such 
20 situations. Thus which floor the mobile station is on an be considered to be a f unaion of numerous variables; the ultimate decision 
an be made based on a great deal of information. 

LOCATION CENTER - NETWORK ELEMENTS API DESCRIPTION 

A location appliation programming interface 14 (Fig. I), or L API, is required between the loation system's 42 signal 
processor 20 and the mobile switch center 12 network element type, in order to send and receive various control, signals and data 
25 messages for wireless loation purposes. The L-APl is implemented using a preferably high-apacity physial layer communications 
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interface, sucb as IEEE sundard 802 J (10 base! Ethernet), although other physical layer interfaces could be used, such as fiber 
optic ATH, fraine relay, etc. Two forms of API imptemenution are possible. In the first case the signals control and data messages 
are realized using the mobile switch center 112 vendor's native operations messages inherent in the produa offering, without any 
special modifications. In the secood case the L-API includes a full suite of commands and messaging content specifically optimized 
S for wireless loation purposes, whkb may require some, although minor development on the part of the mobile switch center 
vendor. A minimum set of L-APi message types include: 

A first message type, an autonomous notification message from the mobile switch center 1 12 to the location system 42, 
is required in the event a wireless enhanced 9-M all has been sent to the mobile switch center from an mobile station 140, 
including the mobile kkntificatioa number (HIN), along with various CNRS identificatioo and mobile station deteaed active. 
10 candidate, ne'f bbor and remainii^ pilot set information, pilot strength measurements message; 

A second message type, forward path request-response message, from location system 42 to mobile switch center 1 12, is 
required to request a mobile station (HS) for signal measurements and hand-off information, with a response message back from 
the mobile switch center 1 12 to the loation system 42, along with various CMRS identification; 

A tUrd message type. Reverse path request-response message, from location system 42 to mobile switch cemer 112, to a 
15 BS for signal measurements received at the BS and band-off information, for a given mobile station HIN, along with various CMRS 
identification. It is preferable for the received signal strength measurements performed at the mobile sution along the forward 
path, and at the base station along the reverse path, to be reported in a variable- length data struaure as follows: for each pilot 
channel offset, include the phase of the earliest arr'nring usable multipath component pilot PN sequence relative to the zero offset 
pilot PN sequence of this pilot, termed pilot PN phase or pilot arrival, *m units of one-eighth PN chip, instead of units of one PN chip 
20 as stated in the standards. Furthermore, in accordance with the sundards, the pilot strength shall be included, measured based on 
at most k usable components, where k is the number of demodulating elemenu supported by the receiver system. In addition the 
total number of each detectable multipath components shall be reponed. In addition each multipath component, (or a given pilot 
shall be identified by both its delay component and signal strength, for inclusion in the signal measurements to the location system 
42. Regarding each individual multipath component, signal strength is expressed as is commonly known, by adding the ratios of 
IS received pilot- muhhpath compomnt energy per chip, E^ to toul received spectral density (noise and signals), i^ of at most that one 
mutipath component (i.e., k is equal to one). 

A fourth message type, an autonomous notification message from the mobile switch center 1 12 to the location system 
42 is required, in the event of an mobile station hand-off state change, ak)ng with various CMRS identif'icat'ion. 

In order to implement additional tocation funa'ions such as wide area location, wherein location is determined across 
30 roaming boundaries, out-of-coverage area conditions or mobile station 140 turned off, and home base station applications, the L- 
API must include access to and receive data from a data store contained in the home k)Qtion register (HLR) network element type 
associated with the mobile switch center 112. 

A fifth message type is required which provides the tocaiion system 42 with the mobile station MIN, hand-off. along 
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with various CMRS identification information (e^^ old and new state ctonges, old and new BS identifiations, and hand-ofls to 
aaother CHRS), roaroiif loation and status chaises. A typkal communications protocol such as Signaling System number 7. 
RBHung on a V3S communiations channel could be used for impicmeotation, but numerous other protocols (e.g.. TCtP/IP, ROSE. 
CMISE, etc.) couW be used to implement this capability. If the home baiion register is local to the mobile switch center 1 12 then 
5 the LC - mobile switch amer communications link could be used, otherwise a separate communications link is used between the 
bation system 42 and the home loation register. 

A sixth message type, an autonomous notification message type issued from the location system 42 to the home 
loation register, b required for those loation appfiations they rely on an alert from the home loation register when ever a 
particular mobile station state change occurs, along with various CHRS idemifotion. Consider the case wherein an mobile station 
10 140 whose loation is to be tracked consontly. In such ases a histo^ of toations is maintained in the location system 42. Should 
the mobile station 140 user turn ofi the power, or exit from the coverage area, then by using previous location values a vector and 
approximate vetocity an be determined. This sixth message type provides a notifiation message from the home tocaiion regiuer to 
the loatkin system 42 whenever a previously kleittHied mobile station HIN has a state change. Examples of a sate changes include 
cases where the base sutkm 122 discovers the mobile station 140 has traveled to another base station, or that the current primary 
1 5 base station 122 can no bnger communkate with the mobile station 140 (t.e., no power), or that a new registration has occurred. 
Iq general this message type shouU support the notifiation from the home loation register to the loatran synem 42 of all 
nessaging and daD aisociated with the nine types of registration, *m the case of CDMA, Specifially these include power-up, power- 
down, timer-based, disunce-based, zone-based, parameter-change, ordered, implicit and traffic channel registration. The loation 
system 42 should also be informed of the registration enablement status of each type of registration, which an be provkled to the 
20 . toatnn system 42 via a redireaion of the systems parameten message. It should also be possible for the loation system 42 to 
iiittate an ordered registration through an order message, from the taation system 42 to the mobile switch center 1 1 2. The mobile 
switch center 112 then shall route the message to the appropriate base station, and then to the mobile station. The location system 
42 should also be able to receive the results of the message. 

in order to implement additional loation funaions such as providing users with loation information and routing 
25 iretruaions to certain kxatwns via the wireless short message text paging service, an l-API is required between the location system 
42 and the network element type used to implement the short message service. Such network elements may be termed an intelligent 
peripheral or a service node. A number of exirting paging interfaces have been proposed in standards bodies, and one or more 
roodifiations an be made to accommodate L-API content. In any ase, the following L-APl addition is required: a seventh message 
type which allows the loation system 42 to send a text message containing tocation information or instruaions to a particular 
30 mobile station MIN, and a related message to verify response. Optionally another, ninth message type, an autonomous message 
may be provided to alert the toatan system 42 under condtiwns wherein a state change occurs on a previously pending text 
message. This last message type provides improved quality feedback to the initiating party regarding the acceptance situation of 
the attempted-to-send page. 
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UTILIZING MULTIPLE CMRS INFRASTRUCTURE IN A SHARED COVERAGE AREA 

As a consequence in practkal deployment situations that base sutions are not placed in a uniform manner in a 
geographical area, and the (act that variable and fixed clutter introduce a variety of signal measurements which can result in the 

5 provision of an ambiguous loation estimation, a novel aspen of this patent includes the utilization of the inherent abiHty of the 
wireless protocol and receiver design to request and rKeive signal measurements along the forward and reverse air interface 
communiations path with a given mobile station and other commercial mobile radio service providers, in cases where multiple 
service providers share a common coverage area. Thus in a coverage area shared by two service providen A and B, utilization of 
received signal measurements from both service provider A and service provider B can be used by the location center as unique, 

10 orthogonal information to both resolve ambiguous loation estimates and to further improve the location estimate accuracy. 

The CDHA air interface, for example, provides a soft hand-off capability for the mobile station to hand-off a voice 
communication channel to another base station, and even to another CMRS provider, termed a hard hand-off. 

Referring to . 3, assume three sectored base stations i22a, 122b, and 122c, in communication with mobile switch 
center-A 112a, are owned and operated by CMRS provider A. Further, assume three seaored base stations I22d and I22e, in 

IS communication with mobile switch center-B 1 12b, are owned and operated by CHRS provider B, and that the coverage area with 
CHRS-A and CMRS-B substantially overlap. In order to locate a mobile station 140 whose subscriber normally docs business with 
CMRS provider A, assume that the receiver of mobile sution 140 can detea signals from base stations I22a, 122b. and 122c, as well 
as from base stations I22d and I22e, ahhough normal mode use would preclude such measuremenu from being initiated. Assume 
further that the resulting locatioD estimate 131, generated from the kication center 120 contains either an ambiguous location 

20 estimate value pair, or otherwise cantMt render a location estimate with the desired range of accuracy. 

From an inspection of the overall base station geometry of base stations owned by CMRS A and CHRS B it is evident that 
a strong possibility existt that either l.) the receivers in mobile station 140 have the possibility to detea the pilot channels 
associated with base stations I22d and I22e; 2.) the receivers in base stations I22d and I22e have the possibility to detea the 
transmitter signal from mobile station 140. The tocation system 142 conuins a data store of both CMRS provider's base station 

2S geometeries and is in communication with each mobile switch center • A i I2a and mobile switch center • B 1 12b. An application in 
the location synem 142 sends a control message to the mobile station 140, instruaing the mobile station to lune its searcher 
receiver to listen for and report back signal measurement data regarding the pilot channel information associated with base 
sutions I22d and 122e, in addition to a request to report of pilot signals relative to base stations 122a, 122b, and 122c. Similarly 
the appliation in the loation system 142 sends messages to each of base stations I22d and I22e, with instruaions to take signal 

30 measurements and report back the resulting information regarding the mobile stations transminer 140. Since the signaling 

information from base stations I22d and I22e are based on a substantially different location geometry, the resultant information is 
orthogonal and thus can be used by the k)cation center to provide enhanced location estimates. 
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If appropriate, a variation of the above process includes a location center initiated forced hard hand*off of the mobile 
station from a primary base station, e^^ 122b assodaied vrith CHRS-A, to a new primary base station associated with CHRS-B, e.g^ 
I22d. A forced hand-off will further provide improvemenu in reducing systemic timing errors which may be inherent among base 
stations owned by different CMRS. After the appropriate signal measurements have been reported the location system 142 can 
S revert the hand-off hack to the original CMRS. Other toation system componenu shown in Fig. 3 include a contioHer 14 location 
applications programming interface lU (L-APUHSC) for communications interface with multiple CMRS mobile switching centers, 
via phystal interfaces 176a and 176b. 

In order to provide the most economically efficient and accurate wireless loation service capabilities among multiple 
CMRS providers in a shared coverage area, a common location applications programming interface (L-API) is highly desirable. A 
10 common interface also supports the oatiiral competitive behavion among wireless consumers and CMRS by providing flexible 

relationships among consumers who may want to switch service providers, yet reuin consistent wireless location services for public 
safety. This approach imnimiies the L-API design and deployment costs among inf rastruaure vendors and location service 
providers in a shared coverage area. Based on a L-API between a wireless loation center and the mobile switch anters of multiple 
CMRS, a novel aspea of this invention further includes a method and process that provides account management clearing house and 
15 revenue settlement capability with appropriate sKurity management controls. This capability is implemented as wireless location 
control, accounting and security mediarion agent fuiKtions to compensate CMRS providen for providing various bation-speciTic 
network services as described herein. 

As wireless hication requesu are sent to the location center for a given CMRS, operated by a wireless bcation service 
provkler (WLSP), this agent 1.) assesses the appropriateness of soDciting additional signal and control measurements from another 
20 • CMRS' base sution m the same coverage area, in order to improve the quality of the location estimate. 2.) Accesses, ri^quests and 
receives signal and control information with another CMRS base station infrastruaure, 3.) provides as appropriate a record of 
compensation entitlement between or among multiple CRMS and WLSPs, and 4.) security management controls thai protea the 
privacy needs of wireless customers and the unauthorized sharing of infomation between or among CMRS. Securky controls also 
ixlude audit trails and controls regard'mg custon^r access of their kication subscriber profile and the administration of network 
25 security proasses and related base station parameurs and inventory. 

Referring to Fig. 5, Loatnn Center-base station access, multiple CMRS, an alternative embodiment is provided to 
cxtrart the wireless toation signal measurement data from each base station associated with each of multiple CMRS. Given base 
sQtion 122i and I22j are operated by CHRS-A and base SQtion 122k and 122m are operated by CHRS-B. a communication circuit 
provides conneaivity with the locatnn application programming interface - base station (L-API-BS) 109. The L-APUBS 109 is in 
30 communiation with controller 14 in the toation center 142. The communiattons circuit can be any of several conventional 

transport facilities, such as a private Fine circuit, a DS-I or T-l arrier circuit, frame relay circuit, microwave drcuii, or other data 
communiations circuit. 

The advantage of this embodiment is that no modifications are required by the infrastructure vendor in terms of the 
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embedded operatioM circuit, and related f iwciionj and systems whkh otherwise would be needed to telemeter wireless location 
signal raeasuremeot data from the hase sution to the location center 142. The termination equipment (not shown) in 
communication with the transport facilities, within each base station typically includes a small computer with an in-circuit 
conneaion, such as an ASIC clip-on device, with conneaions to the control processor circuitry with the base station in the receiver 
5 settion. The small computer provides a convenion of the signals provided on the in-circuit conneaion to the ASIC chip, for 
seriafuation and transmission to the loation center via the transport facilities. 



HONE BASE CTATION DESCRIPTION 

The Home Base station (HBS) concept in the PCS wireless network environment allows a user's mobile station to be also 
to used as a low cost cordless phone, vrhenever the mobile station is physially near (generally within 700- 1 .000 feet) of a Home Base 
station Device (HBSD). This enables the user to avoid the typically higher cost air time charges associated with traditional wireless 
service. 

The HBSD is similar to ordinaiy cordless phone transceiver devices in current use today, but is modified to function with 
a PO wireless mobile station. Although the HBSD has been typically used at a residential consumer's home, the HBSD could also be 
IS used in business settings and other environments. 

When a mobile station (MS) is near the HBSD as shown in f ig. 17. and the HBSD deteas the presence of a mobile 
sotion over the Cordless phone air interface, the HBSD signals the Home Location Register (HLR) software in the Service Control 
Point in the AIN network associated with the mobile station and mobile sution*s home mobile switch center. The home location 
register redireas mobile station terminating calls from the network away form the mobile sution* mobile identification number in 
20 the mobile switch center, and to the AIMASP wireline class Y switch which conneas the wireline number associated with the HBSD. 
Similarly^ the HBSD, upon deteaing a mobile statwn call origination attempt, redirects the mobile station signal from a PCS 
network fixed base station, to the control of the HBSD. The HBSD redirects the mobile station originating call through the wireline 
network, similar to any other wireline network all. 

A reverse scenario occurs whenever the mobile station and HBSD tese communication: the mobile station registers in a 
25 wireless PCS network faed base statwn, ausing redireaion of oils to the wireless network. The cordless phone air interface may 
be of a vendor proprieta^ design, or it may be a similar design as the PNA air interface. 

In order to perform a knation estimate in the HBS concept, a conneaion is used between the Location Center (LC) and 
the home loation register/HBS appliation in the SCP. In addition, a new process, termed a Loation Notification Process (LNP) 
within the home toaiion regirter/SCP is used to send a message to the LC, autonomously whenever a state change occurs in the 
30 mobile sution' (either via a specific list of mobile klentifiation numbers or all mobile identifiation numbers) registration: 
registering either to a fixed Base sution in the Wireless PG network or to a HBSD. 

Alternatively the proass may respond to an on-demand message from the LC to the LNP within the home toation 
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Rgister/HBS appTicat'no. lo either case a response message from the LNP to the LC provides the information regarding whether or 
not a mobile sDtion h within range of its, or a designated HBSD. In either case the response message conta'ms a nessage header 
information which provides the signal processing subsystem 20 (equivalentljr this may be known by signal fiherisg sobsynem) 
with the ability to determine and distribute the information to the HBS First Order Location Estimate Model. 



LOCATION USING DISTRIBUTED ANTENNAS DESCRIPTION 

CDMA dinributed antennas are useful panicularly in synem conrtgurations involving mtcroceils, and potentially indoor 
environments* such as COMA PBX (private branch exchange) systems in business offices, and in wireless local loop appliattoos. 
from a mobile station loation perspeaive, the distributed antenna conriguration can provide significant improvtnents in location 
error, as compared with an indoor mobile station user vrith a wireless conneaion to an outdoor, macrocell Base sotion. Wireless 
location can be achieved provided certain methods and procedures (N&Ps) are followed during the installation process. Data 
related to these M&Ps is then used by various location processes diuussed elsewhere in this invent'ton. 

First, a general description of CDHA distributed antennas is presemed, followed by the M&Ps necessary to support 
wireless location. 

In the (DM distributed antenna concept, a set of simple antennas, placed apart in a given area, simiarly to any other 
cell placement arrangement for coverage objeaives, are fed by a common radio signal. Antennas are usually placed such that their 
coverage patterns are substantially or completely overlapped in area of coverage. From a wireless location perspeaive. completely 
overlapping coverage is preferred (this approach also improves perceived signal quality by the end users). 

The imporunce of understanding and characterizing the aggregate system delay elements is shown in Hg. 6: Distributed 
Antenna Delay Charaaerization. For any given Pilot Channel offset T, additional delay is introduced by the microwave 
propagation channel (Poim A) and any internal repeater/amplifier equipment (Point B). Each of four delay etemenu t. through t^ 
introduce further delay. A mobile station deteaing all four DA antennas* delayed signals would determine various sets of 
cumulative system propagation delays. Since each delay is essentially fixed in a location, such iniormation can be used to determine 
the mobile sution loatk>n whhin the building. Fig. 7 illustrates the effeaive system timing among the delay elemenu 324, relative 
to the GPA system time 336, along each point in the diagram shown in Fig. 6. 

Fig. 9: One Exemplary DA Configuratbn, illustrates a typical configuration where the CDHA base station antenna is also 
directed conneaed to three delay elements and antenna radiators. 

The CDHA Base station transmitter common output signal is fed through a distribution coaxial able system, optical 
fibers or other means, to a string of two or more amennas. Each antenna is conneaed to the distribution cable via a transmission 
line tap or delay element, which may or may not provide further broadband gain. The transmission system nonnalfy consists of two 
media channels, one for transmit and one for receive signals. Fig. 10 illustrates an Alternative DA Configuration, using multi-point 
microwave antennas conneaed to individual delay elements and their respeaive radiating antennas. 
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Fig. 1 1: Serving Dense Huhi-level buildings via Virtual Pilou, illustrates a typial application where a multi-levet 
building is served bf two base siatioos with pilot offsets T and "j". Pilot offset T serves floor X and pilot offset "j" serves floor 
Y. As shown, a microwave link, either aaive or passive, relays the base station signals between the distributed antennas within the 
building to the base stations. 

S The inaiD concept is to introduce purposeful delay and muttipath signals with sufficient delay spread for signal 

discrimination. Each antenna radates a signal which b subsunt'ialiy delayed with respea to any other antenna in the area. If two 
or more paths are available for the mobile station receivers with greater than one eighth microsecond differential path delay (or 
whatever resoiutiofl b available io the COMA mobile sut'nn receiven), then two or more PN recenrers in the same mobile station 
can be employed to separately receive and combine these signals and thus achieve processing gains through path diversity. 

10 Antennas my be omni-directional or directional 

Delay elements may be simple delay lines such as lengths of coaxial cabling, or other aaWe or passive delay elements, 
such that the combination of componenu provides the needed delay. The transmission line between the CDMA Base staiion/PBX and 
the distributed antennas may be via a pair of dediated, beam-focused high gain antennas, and/or a repeater system. Provided 
sufficient delay exists between the muitipath signals from separate distributed antennas exists, each Data Receiver within the 

IS mobile station tracb the timing of the rKe'ived signal it is receiving. This is accomplished by the technique of correlating the 

received signal by a slightly earlier reference PN and correlating the received signal with a slightly late local reference PN. Further 
distributed antenna details can be seen from Gilhousen, et al, patent number 5,280,472, assigned to Qualcomm, Inc. 

The total measured delay of both forward and reverse link signals between the BS and the mobile sation are thus 
determined naturally by the CDHA radio receiver designs as a part of the muitipath tracking process, and can be made available to 

20 • a toation entity for performing bation estimates of the mobile sution. 

However, the measurements of delay between a panicular distributed antenna and the mobile station will include the 
aggregate delay components of several mechanisms, beyond the BS pilot PN offset delay, in the case of distributed antenna 
configurations, the simple TOA or TDOA model which 'ts based solely of the speed of light, must now be adjusted lo account for the 
purposefully introd uced delay. 

25 The mobile station measures the arrival time T> for each pitot /reported to the BS. The pilot arrival time is the time of 

oaurrence, as measured at the mobile station antenna conneaion, of the eariiestarriving usable muitipath of the pilot. The arrival 
time is measured relative to the mobile sution* time reference in uniu of PN chips. The mobile station computes the reported pilot 
PN phase f; as: 

fj= (T; + MxPILOT_PH)mod2'\ 
30 where PILOT_PN is the PN sequence offset of the pitet. 

Reference Fig. 6, which illustrates a typical distributed anunna configuration consisting of a repeater/amplifier and 
four distributed antennas. The total system delay, T^ is: 

Ti = Tofh« + To + Tr + T, + Tj -h Tj + T4 
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During the instalbtion phase of the high gain antenna (if required), repeater (if required) and the distributed 
antennas, if the s/stem delay is measured at each distributed antenna and the values stored in a hication database, including each 
antenm identification, and exaa phjrskal loation (in three dimensions), then during a location request, all Tned delays will be 
known, thus the TP value can be determined by subtraaing the fixed, known delay values from Ti, the measured time of arr'nral. 
The TP value an now be used to determine a TOA and or a TDOA value in a manner similar to the non-distributed antenna case, 
thus kKation can be determined based on these TOA/TDOA ranging values. 

The required installation methods and procedures required to support wireless kcation are illustrated in Fig. 8: 
Hethods and Procedures for DA lostallatton. By following these methods, the Loation Center (LC) will contain a database 
populated with the necessary data values to perform accurate locatbn estimates within the buiUing conuining the disuibuted 
antennas. Fig. DA-IO: Exemplar DA Loation Database, illuurates typially data element types and values required in the DA 
kation estimate model database, hg, DA-I I illustrates how a simple TOA k>ation esrimate model an be used to determine 
wireless \oaim in a DA environment Based on the known geometry and coverage areas ol each DA cell, and the percenuge of 
maximum radius, determined by the above classifiatton, it is possible to construa radius-radius circles of the OA cells. The 
intersection of the three circles (in this case) provides the toation estimate. 

In order for the TOA and TDOA batnn aiculations to be determined, it is a necessary condition that during 
distributed antenna installation, the minimum values of the Delay Elements be set to each exceed the maximum praaial (i.e., 
within the coverage area) TP vahies be at least 1/2 of a PN chip duration (about 500 nanoseconds), to easily albw for the CDMA 
Data Receivers to be able to correlate between the delay element values and the TP delay values. Fig. 12: DA Delay Spread Ranges, 
illustrates typial maximum ranging variable delay values (e.g., up to 1,960 feet) if 500 nanosecond guard zones (t) are used. If 
larger ranging values are required, then guard zone delays must be increased proportionally. 

fig. 13: DA Cell Layout and Geometry, illustrates, for DA omnicell sizes with a radius ol about 2,000 feet and guard 
zones of 500 nanoseconds, that the minimum required cumulative delay values for the delay elements are: 12 = 2.46 
microseconds, tj = 4.92 mS, and 14 = 7 J8 mS, respectively. 

It should also be noted that a maximum upper bound exisu for the maximum amount of cumulative system 
propagation delay which can be tolerated by the CDMA mobile station. The total delay cannot exceed an amount that wouM 
interfere with the next piht PN offset, or substantally delay the sanning time of the search receiver in the mobile station. In any 
case, 30 to 40 microseconds of total delay is acceptable, and wouM allow for a relatively large number of distributed antenna 
components to be included, thus no unusual impacts are required of the system to accommodate location methods. 

By purposefully introducing a relatively large amount of delay in the distributed antenna delay elements, relative to the 
maximum permissible TP delay values, it is possible to utilize the large Delay Element values to uniquely identify the distributed 
antenna ID, and thus via the distributed antenna daubase, to determine the antennas' exaa location. Knowing the antenna's 
kKation and TP value (last stage of propagation delay), TOA and TDOA ranging can be achieved, and thus mobile station loation 
within a distributed antenna configuration, an be determined. 
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Fig. 14: Aaual Measurements and Classifiation, illustrates how G)HA delay spread measuremenis are used in a DA 
cooffaration to form a relationship with the mobife station location with respea to the OA locations. Although the CDMA air 
interface sundard only requires the signal strength and time of arrival of the first useable delay spread signal to be reported from 
the mobile station to the BS» assume here that the mob'de station has the apabtbty to provide the BS, and consequently the LC. 
S with a list of all peak values of CDMA fingers. 

Assume that the mobile station detects and telemeters three COMA fmger RF measurements, as shown in the table below, 
New Message Type Data Struaure Conunt. 



Sienal Streneth 


Delay Time of Arrival 


-ndBm 


1.68 fflicroxconds 




3.98 


-95 


9.16 



Table: New Message Type Data Structure Content. 



Note that the measurements may be averaged over a sample space of I2& individual measurements. Referring now back 
ID to Hg. 14, it an be seen that the fint finger is associated with the DA cell-l , range 0 to 1 .96 microseconds, and DA cell-2, range 
2.46 microseconds to 4.42 uS, and DA cell-4, range 7 J8 to 9 J4 uS. Since the DA cell antennas are fixed, with known locations, 
correlation's can be derived and established to relate actual measuremenu with bcations. Any one of several location estimate 
modules may be used, as shown in Fig. DA-12: Location Estimate using the radius-radius method, or multiple invocations of 
different modules may alternatively be used to form a bation estimate of the mobile station within the DA environment. 
IS It is now possible to classify the above aaual measurements as propagation delayed signals for the DA cells 1 , 2, and 4, 

since each DA cell delay range is know, and sufficient guard zones exist between delay spread ranges to unambiguously classify the 
measuremenu, and thus to determine mobile station k>cation. The following table illustrates a typical database containing the 
classification columns for each DA cell and their corresponding location in an x,y plane. 



DA Cell ID 


Locatioffi (X, Y) in 


DA Cell Radius 


Low Range ( 
microseconds) 


HiEh Range (In 


feet) 




microseconds) 


1 


(0.0) 


1.96 


.0 


1.96 


2 


(-20,3000) 


1.96 


2.46 


4.43 


3 


(4000.2800) 


1.96 


4.92 


6.88 


4 


(1600,2800) 


1.96 


738 


934 



20 Table: New Message Type Data Struaure Content 

Translating the aaual delay measurements into a percentage of the maximum radius of each cell (le., cell I radius 
aaual is 88 %, cell 2 radius aaual is 78 %, and cell radius 4 aaual is 91%) provides wireless location using familiar radius-radius 
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cakulatioas. 

Depending upon the combinations of embodiments, the Loation Center and Gateway may conuin from one to three 
interfaces into the dighal PQ network, shown as interfaces X, Y, and Z, in Fig. 24, Location and CTIA/TR4S Network Reference 
Hodel. Network interface reference points Urn, A, Ai, B, C. D and H are part of the Cellular Telecommuniations Indust^ of America 

S (CTIA)/Technial Reference 4S standards, and are not discussed further. 

Network interface reference point X provides a direa connection to the mobile switch center, used for transferring RF 
measurement signals from the mobile station and BS to the LC and for transferring \oavon control between the LS and mobile 
statbn, and between the LC and BS. This interface can be implemented via any number of dau communkaiions circuit 
configurations and protocols in current use, such as a T-carrier dau circuit, with DSU/CSUs at each end, using an intranet/internet 

10 protocol suite, such as TCP/IP, RPC messaging, or other middleware solutions, such as Pipes, IBM MQ series, world wide web 

protocols, soch as JAVA/VRML scripts, hypertext markup language (HTML) Gnks, and may also include various lirewall schemes and 
data encryption mechanisms, etc, in order to communkate asynchronous messaging among the ertdpoints, and in partkular, in 
reference to the Tinal distribution of the toation kiformation to the desired end user. 

Network interface reference point Y is used in the embodiment wherein a publk switched telephone neivrork interface is 

IS required or desired. This interface is a straightforward method to support bcation appikations wherein, for example, a mobile 
station user dials a telephone number in order to initiate a bcation request, and could also be used to telemeter RF measurement . 
and bKatioo control messages between the LC and the mobile station/BS. Ahernatively a timer-initiated process internal to the LC 
may be used to start a kicatbn request, or via any number of eveno external to the network Point Y also has the advantage of not 
requiring a direa connection to a commeaiai radio mobile service providers' network elements, thus affording a convenient 

20 • interface for use by third party location service providers unrelated to the commercial radio mobile service provider. 



NATIONAL SCALE WIRELESS LOCATION 

By utilizing spedftc data items used in the Home Loation Register in the Advanced Intelligent Network it is possible to 
determine the mobile SQtion bcation on a natbnal scale, i.e., bcatbn within the context of a state, and in whkh city. 

Network interface reference point Z is used in the embodiment wherein a gross location must be determined. A gross 
2S location b defined as an area associated with a pankular mobile switch cemer coverage area. Hobile switch center coverage areas 
are typically bounded by a targe metropolitan area, such as a city. The Home Location Register (HLR) contains gross location 
informatbn. The Z interface albws the LC to query the home loation register to determine if the user is in their "home area, or 
whether the user is roaming to another mobile switch anter coverage area, such as another city. lS-41 Cellular Radio 
Tekcommuniatbns intersystem operations communiatbns protocols provide mechanisms that allow a user to roam into 
30 authorized areas ouuide of their '"home" area. 

If the user is roaming in another area, then the LC an use that information to initiate location control messages toward 
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the COHA network currently hosting the mobile station user. Fig. 25 illustrates how a user based in Los Angeles. CA. for example, 
may roam to a CDMA system New York Gty, and be **located** wkhin that metropolitan area* through a data communications 
network and a national Locatnn Ceioer Ckaringhouse system. 



5 SIGNAL PROCESSOR SUBSYSTEM 

The signal processing subsystem receives control messages and signal measurements and transmits appropriate control 
messages to the wireless network via the location applications programming interface referenced eariier, for wireless location 
purposes. The sigiul processing subsystem additionally provides various signal idintification, conditkming and pre processing 
funaions, including buffering, signal type ctassiTtcation, signal filtering, message control and routing funaions to the location 
10 estimate modules. 

There can be several corabmations of Delay Spread/Signal Strength sets of measurements made available to the signal 
processing subsystem 20 within the Leation Center/System 42» shown in fig. 3. In some cases the mobile sution MO may be able 
to detea up to three or four Pilot Chanaeb representing three to four Base Stations, or as few as one Pilot Channel, depending upon 
the environment Similarly, possibly nore than one BS 122 can (fetea a mobile station 140 transmitter signal, as evidenced by the 
1 5 provision of cell diversity or soft hand-off in the CDHA standards, and the faa that multiple CHRS* base station equipment 

commonly will overlap coverage areas. For each mobile station 140 or BS 122 transmitted signal detected by a receiver group at a 
sQtion, multiple delayed signals, or Titers** may be detected and tracked resulting from multipath radio propagation conditions, 
from a given transmitter. 

in typical spread spectrm divenity CDMA receiver design, the "first" finger represents the most direa. or least delayed 
20 mukipath signal Second or possibly third or fourth fingers may abo be deteaed and tracked, assuming the mobile station contains 
a sufficient number of dau receivers. Although traditional TOA and TDOA methods would discard subsequent fingers related to the 
same transmitted finger, collection and use of these additional values can prove useful to reduce location ambiguity, and are thus 
colleaed by the Signal Processing subsystem in the Location Center 141 

for each pitot channel dctectwn case, multiple fingen (up to three or four) may be detected and thus reported to the 
2S Loation system, as shown in Fig. 22 and 23, for dense urban and rural settings, respertively. Prom the mobile receiver's 

perspective, a number of combinatbos of measurements couM be made available to the Location Center. Table SP-I illustrates the 
available combinations for three and four receiver ases, respectively. 



No. of 


No. of BSs 


No. of 


No. of 


No. of 


No. of 


No. of 


Receivers 


detected 


Fingers 


Fingers, BS 1- 


Fingers, BS 


Fingers, BS 


Fingers, 4-S 






Detected 


S (first 


2-S (second 


3-S (third 


(fourth 








strongest) 


strongest) 


strongest) 


Strongest 


3 


1 


1 


1 


0 


0 


0 


3 


1 


2 


2 


0 


0 


0 



39 



SUBSTITUTE SHEET (RULE 26) 



wo 9Sn0538 



PCT/US97/15933 



No.of 
Receivers 


Nb-ofBSs 
detected 


No. of 
Fingers 

Detected 


No. of 

Fingers. BS 1- 
S (first 
strongest) 


No. of 
Fingers, BS 
2*S (second 
strongest) 


No. of 
Fingers, BS 
2^ /third 
strongest) 


No. of 
Fingers, 4-S 
(fourth 
Strongest 


3 


1 


3 


3 


0 


0 


0 


3 


2 


2 


1 


1 


0 


0 


3 


2 


3 


2 


1 


0 


0 


3 


2 


3 




2 


0 


0 


3 


3 


3 




1 




0 


A 


4 


4 




1 




1 


4 


3 


4 




2 




0 


4 


3 


4 




2 




0 


4 


3 


4 


2 


1 




0 


4 


2 


4 


3 


1 


0 


0 


4 


2 


4 


2 


2 


0 


0 


4 


2 


4 


I 


3 


0 


0 


4 


1 


4 


4 


0 


0 0 



Table SP-I: Nominal CDMA Location Measurement Combinations 



The above Table SP-I scenario assumes that the mobile sution design and dau colleaion siruaure only permits a 1:1 
correspondence to exist between the number of base sutions deteaed and the number of data receivers reporting multipath CDHA 
S Trnjers. 

Table SP-I illustrates the potential combinations of deteaed CDHA signals representing multipath fingers and toul 
number of detectable base station pilot signals in a given location within the radio coverage area 120. Due to the disperse and 
near-random nature of QHA radio signals and propagation charaaeristia, traditional TOA/TDOA location methods have failed in 
the pau, because the number of signals received in different locations area different In a panicularly small urban area, say less 
10 than SCO square feet, the number of RF signals and there multipath components may va7 by over 100 percem. 

The following diagrams illustrate a ceruin case from a location measurement perspeaive, of signals received for a three 
•data rKeiver and a four-data receiver configuration, in a rominal three seaor honeycomb base station configuration. In Fig. 18, a 
mobile station at location "A" detects base stations lb, Sc, and 4a. However although a triad of signals are receded, if varying 
multipath signals are received from one or more base stations, then ambiguity can still result Fig. 1 9 illustrates a mobile station 
1 5 located at position "A", deteaing base sutions lb, Sc, 4a, and 2c Although additional information is made available in this SKond 
case, traditional hyperbolic combinations taken three at a time, yield multiple location estimates. In certain cases the limit of the 
back-side of a ''far-away^seaored amenna can be used to determine the limit of RF coverage in another base station senor area. 
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Fig. 20 shows that normally a delay spread in seaor lb would imply a range of a 120 degree sofid angle. However by using the 
known faa that base sQtron sector 2a contains a coverage iimh, such negative logic can be used to further restria the apparant 
coverage area ia seaor lb, from 120 degrees to approximately 90 degrees as shown in the iiltotration, in order to locate the mobile 
station B. Such information regarding sector 2a can be determined by collecting the remainii^ set information from mobile station 
B. 

Now consider more praakaL less ideal cases. Due to the large capital outlay cosu associated with providing three or 
more overlapping base station coverage signals in every possible loation, most praaical digital PCS deployments result in fewer 
than three base station pilot channels being reportable in the majority of location areas, this resulting in a larger, more amorphous 
iocatbn estimate. Hg. 20 and 21 illustrate a typical relative error space wherein a mobile station detects only two base station pilot 
channels, and only one pilot chanittl, respeaively. This consequence requires a family of locadon estimate location moduks, each 
Tiring whenever suitable dau has been presented to a model, thus providing a location estimate to a backend subsystem which 
resolves ambiguities. 

Base Station Cell site phnning tools which utilize antenna gain radiation patterns, environmental cluner, such as 
buiMings, dense forests, terram heighu, etc., can provide reasonable training data to bootstrap the initial operation of the LC 

An example of the types of dau typically collected dur'mg Tield tests/runs is shown *m the following database table $P-2 

bekm: 



Coluinn 
Position 


Mobile Data Test Set: Data Type Logged 


1 


COMA Time (absolute, from GPS) 


2 


Vehicle Speed (m mph) 


3 


Vehicle Latitude (in deg. North) 


4 


Vehicte Longitude (in deg. East) 


5 


GPS Source (binary. e.g., GPS or Dead Reckoning) 


6 


GPS Dau available indicator (bina7 states) 


7 


Fint BS-Mobile Received Power (in.dBm. 1 second averages) 


8 


Mobile transmit Gain Adjust (in dSm, 1 second average) 


9 


Fint BS Mobile Rx Pilot E^^ (dB, 1 second average) 


10 


first BS Mobile received Frame Counts (integen per measurement period) 


It 


Mobile Finger's Average Time Separation (in nanoAnicrosecorKis) 


12 


Mobile Fingers* Maximum Hme Separation (in nano/mtcrosecor>ds) 


\l 


Mobile Fingers* Number of Pilots locked (per 1 second average) 
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Coltmn 
Position 


MobHe Data Test Set: Data Type Logged 


14 


^tobile finger Lock Counts 


IS 


Fint 6S RKcived Frame Counc 


16 


First BS Eb/No set Point (in dB. 1 second average) 


17 


First BS cell lU Eb/No per antenna (in dB, 1 «cond average) 


18 


Hand-off Sute (relative to the First, or connerted-to BS) 


19 


First BS Traffic Channel Gain 


20 


First BS Power Control Subchannel Gain 


21 


First BS Reverse Link fdl Frame Error Rate, over 500 frames 


22 


Fofwd Link full Frame Error Rate, over 500 frames 


23 


First BS Pilot Channel Delay Spread (in nanoseconds) 


24 


Second BS-Ranked Pilot Delay Spread (in nanoseconds) 


25 


Second BS-Ranked Pilot Relative Signal Strength (in dB) 


26 


Third BS-Ranked Pilot Delay Spread 


27 


Third B5-Ranked Pilot Relative Signal Strength (in dB) 


28 


Hobile Antenna Identification (m the case of a multi-sectored antenna) 


29 


Vehicle compass orientation (bearing or heading) 


30 


Mobile Sution Power Oass (an mteger, 0-7. indicating max. power capabilities of the mobile station 
transmitter) 



Table SP-2: Typical CDMA Field Test Measurements 



Although the loiwaid fiidc mobile station's received relative signal strength (RRSSgj) of detected nearby base sution 
S transmitter signals can be used direaly by the location estinate modules, the base station's reverse fink received relative signal 
strength (IIRSS«) of the detected mobile station transminer signal must be modified prior to location euimaie model use. since the 
mobile station transmitter power level changes nearly continuously, and would thus render relative signal strength useless for 
lootioa purposes. 

One adjustment variable and one factor value are required by the signal processing subsystem: I.) injtantaneous 
10 relattve power level in dBm (IRPL) of the mobile station transminer. and 2.) the mobile station Power Class. By adding the IRPL to 
the RRSS„. a synthetic relative signal strength (SRSS«) of the mobile station 140 signal deteaed at the BS 122 is derived, whkh 
can be used by loation estimate model analysis, as shown below: 
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SRSS„ = RKS„ + IRPL (in«IBni) 

SRSSpB, a corrected indiation of the effeawe jath loa in the reverse direaion (mobile aation to BS). is now comparable 
with RRSSg, and can be uud to provide a correUtion with either disunce or shadow fading because it now accounts for the change 
of the mobile station transmitter's power leveL The two signals RRSSgs and SRSS„ can now be processed in a variety ol ways to 
achieve a more robust correlation with distance or shadow fading. 

Although Rayleigh fading appears as a generally random noise generator, essentially destroying the correlation value of 
either RRSSb$ or SRSSw measurementt with distance individually, several mathematical operations or signal processing functions 
can be performed on each meaiurement to derive a more robust relative signal strength value, overcoming the adverse Rayle'^h 
fading effetts. tomples include averaging, uking the «rongest value and weighting the strongest value with a greater coefficient 
than the weaker value, then averapng the results. This signal proassing technique ukes advanuge ol the faa that although a 
Rayleigh fade may often exist in either the forward or reverse path, it is much less probable that a Rayleigh fade also exisu m the 
reverse or forward path, respeaively. A shadow fade however, similiarly affecu the signal strength in both paths. 

At this point a CDNA radio signal direaion-independent "net relative signal urength measurement" is derived wljich b 
used to estabfish a correlation with either distance or shadow fading, or both. Although the ambiguity of either shadow fading or 
distance annot be determined, other means can be used in conjunaion. such as the fingers of the CDHA delay spread 
measurement, and any other TOA/TOOA calculations from other geographical points. In the case of a mobile station with a certain 
amount of shadow fading between iu BS 122 (Fig. 2), the first finger of a CDMA delay spread signal is most likely to be a rehtively 
shorter duration than the case where the mobile station 140 and BS 122 are separated by a greater distance, since shadow fading 
does not materially affect the arrival time delay of the radio signal. 

By performing a small modification in the control elearonics of the CDMA base sution and mobile sation rKeiver 
circuitry, it is possible to provide the signal processing subsystem 20 (relerence fig. I) within the Location system 42 (fig. I) with 
data that exceed the one-to-one CDMA delay-spread fingers to dau receiver correspondence. Such additional information, in the 
form of additional CDMA fingers (additional multipath) and all associated detecuble pikit channels, provides new information 
which is used to enhance to accuracy of the Location Center's location estimate tacation euimate modules. 

This enhanced apabifity is provided vn a control message, sent from the Location system 42 to the mobile sw'ttch 
center 12. and then to the base $tation(s) 122 (Fig. 2) in communicatiomvith, or in ctose proximity with, mobile stations 140 to be 
tecated. Two types of location measurement request control messages are needed: one to insirua a target mobile station 140 (I*., 
the mobile station to be tocated) to telemeter its BS pilot channel measurements back to the primary BS 122 and from there to the 
mobile switch center 1 12 and then to the tocation system 42. The SKond control message is sent from the kication sysrem 42 to the 
mobile switch center 1 12. then to first the prima^ BS 122, instructing the primary BS' searcher receiver to output (i.e, return to 
the initiating request message source) the detected urget mobile station 140 transmitter CDMA pitet channel offset signal and their 
corresponding delay spread finger (peak) values and related relative signal strengths. 
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The control fotm^ are impfemented in standard mobile station 140 and BS 122 CONA rKeiver^ such that all data 
results from the search receiver and muhipfexed results from the associated data rKeiven are available for transmission back to 
the Loation Center I4L Appropriate value ranges are required regarding mobile statbn 140 parameten T AOD,, T DROP,, and 
the ranges and values for the Aaive, Neighboring and Remaining Pilot sets registers, held within the mobile sQiion 1 40 memory. 
S Further mobile station 140 rKeiver details have been discussed above. 

In the nomal case without any specific multiplexing means to provide location measurements, exaaly how many CDNA 
pibt channeb and delay spread fingers an or should be measured va^ according to the number of data rKeivers contained in 
each mobile statbn 140. 

As a guide, h is preferred that whenever RF characterinia permh, at least three pilot channeb ami the urongest first 
10 three fingers, are collected and processed. 

From the BS 122 perspective, it is preferred that the strongest first four CDMA delay spread fingers and the mobile 
station power level be collected and sent to the loation system 42, for each of preferably three BSs 122 which an detea the mobile 
station 140. 

Table SP-3 dlustrates tte resulting extended combinations of BS signals (pilot channels) and finger measurements 
IS potentially available, based on the above preferred conditions. The philosophy s to collea as much reasonable data as is praaial. 
given the constraints of CDHA receivers, search unras, receiver memory storage and available CPU and data transmission 
bandwidth, in order that sufficient orthogonal information an be processed to minimize loation estimate error. 



44 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 



PCT/US97/15933 









No. oi Fingers. 


No, of Fiogers, 


No. of Fingers, 


No. of Fingers, 


Now or 


No.arBSs 


No. of Fingers 


as l-S (first 


BS 1-S (second 


BS 3.S (third 


4-$ (fourth 


RcCBfVttfS 


detected 


Detected 


strongest) 


strongest) 


strongest) 


Strongest 




1 


1 


1 


0 


0 


0 




1 




3 


0 


0 


0 








3 


0 


0 


0 








t 




0 


0 








3 




0 


0 








1 




0 


0 








3 




0 


0 








3 




0 


0 








) 




0 


0 








3 




0 


0 






* 


1 




0 


0 








4 




0 


0 


* 






1 




0 


G 








1 




1 


0 








3 




0 


0 








1 






0 








3 




* 


0 








1 






0 








1 






0 








2 






0 








2 






0 








1 






0 






* 


3 






0 








3 






0 






* 


3 






0 






* 


1 






0 






* 


! 






0 


< 


* 


* 


1 






1 


* 






2 






1 








1 






1 




* 




1 






1 




* 




1 






2 


* 




* 


3 






1 








3 






1 




* 


* 


1 






3 








1 






1 








I 






3 








3 






2 



45 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 



PCT/US97/1S953 











1 










' — 





! 


2 


1 




J— 


7 


J 


3 


! 


I 




— 


7 


7 


1 


3 


1 


J— 


— 


j 


5 


1 




3 




— 


7 


j 


3 




I 






7 


j 


7 


'■ — 5 


1 









j 

\ ' 


1 


J 


) 


J- 


~ 


J 




1 




2 










1 




2 

















Table SP-3: Extended CDMA Location Heasurement Combinations 

As an be seen from the ubie, a much larger combination of measurements is potentially feasible using the extended 
S data colleaion capabiHty of the DMA receivers. In the case of the last row shown, additbnal combinations are also possible using a 
similar scheme of alkating the number of CDHA fingers detected at the first or strongest BS, followed by the second strongest base 
station, then the third strongest base station, etc 

fig. 29 illustrates the components of the Signal Proassing Subsystem 20. The main components consist of the mpui 
queuc(s) 7. signal cbssifier/niter 9, digital signaling processor 17, imaging filters 19, output queue(s) 21, router/distributor 23. a 
10 signal processor daubase 26 and a signal processing controller IS. 

Input queues 7 are required in order to stage the rapid accepunce of a significant amount of Rf signal measurement 
data, used for either location estimate purposes or to aaept autonomous location data. Each loation request using fixed base 
sutions may, in ow embodiment, contain from I to 128 radio frequency measurements from the mobile station, which translates 
to approximately 61.44 kilobytes of signal measurement data to be colleaed within 10 seconds and 128 measurements from each of 
IS possibly four base stations, or 245.76 kilobytes for all base stations, for a total of approximately 640 signal measurements from the 
five sources, or 307i kilobytes to arrive per mobile station tocation request in 1 0 seconds. An input queue storage space is assigned 
at the moment a location requeu begins, in order to establish a formatted data struaure m persistent uore. Depending upon the 
urgency of the time required to render a location estimate, fewer or more signal measurement samples can be taken and stored in 
the input queue(s) 7 accordingly. 
20 The signal processing subsystem 20 suppoiu a variety of wireless network signaling measurement capabilities by 

detecting the apabifities of the mobile and base station through messaging struaures provided bt the location application 
programming interface 14 in fig. L Detection is accomplished in the signal classifier 9 (Fig. 29) by referencing a mobile station 
daubase ubIe within the signal processor daubase 26, which provides, given a mobile sution identification number, mobile 
sution revision code, other mobile sution charactersitics. Similiarly, a mobile switch center table 31 provides MSC charaaerisiics 
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and ideatificatioM to the signal clasiifier/rilter 9. The signal dajsifier/filtir adds addkionai message header information that 
further chssifiej the measurement data whkh allows the digital signal processor and image filter components to selea the proper 
internal processing lubcomponeots to perform operations on the signal measurement data, lor use by the location estimate 
modules. 

Regarding service control point messages autonomously rKeired from the input queue 7. the signal classifier/Tilter 9 
dctemines via a signal piBcessing datalsise 26 query that the message is to be associated with a home base sution module. Thus 
appropriate header uiformation is added to the message, thus enabling the message to pass through the digital signal processor 17 
unaffected to the output queu 21. and then to the router/distributor 23. The router/distributor 23 then routes the message to the 
HBS module 6 shown in Fig. I. Those sldiled in the art will undersond that associating loation requests from Home Base Station 
configurations require subsantally less data: the mobile identification number and the associated wireline telephone number 
transmission from the home loation register are on the order of less than 32 bytes. Consequentially the home base station message 
type coeld be routed without any digital signal processing. 

Output qHeue(s) 21 are required for similar reasons as mput queues 7: relatively large amounts of data must be held in a 
specific format for further location processing by the locatioB estimate modules. 

The router and distiibotor component 23 is responsible to direaing specific signal measurement data types and 
structures to their appropriate modules. For example, the HBS module has no use for digiul fihering struaures, whereas the TDOA 
modide would not be able to proass an HBS response message. 

The controller 15 is rBSpoB$a)fc for suging the movement of data among the signal processing subsystem 20 components 
mput queue 7, digital signal proassor 17. router/distributor 23 ami the output queue 21. and to mitiaie signal measurments within 
the wireless network, in response from an internet 68 location request message in Fig. I. via the location application programming 
interbce M. 

In addition the controller 15 receives autonomous messages from the MSC , via the location applications programming 
interface 14 (Fig. I) or l-API and the mput queue 7, whenever a 9-1-1 wireless call is originated. The mobile swHch center provides 
this autonomous notification to the location system as follows: By specifiying the appropriate mobile switch center operations and 
maintenance commands to surveil calls based on certain digiu d'aled such as 9-1-1, the location appncations programming 
interface 14 (fig. I), in coramoniations wrth the HSC 12a and 12b in Fi^.l, receives an autonomous notifiation whenever a mobile 
station user dials 9-1-1. Specifically, a bi-direaional authorized communications port is configured, usually at the operations and 
maintenance subsysttm of the MSC I2a and 12b in Fig. 1. or with their associated network element manager $ystem(s). with a data 
circuit, such as a OS-1, with the location applications programming interface 14 in Fig. I. Next, the "all trace" capability of the 
mobile switch center is aaivated for the respective communications port The exact implementation of the vendor-specific man- 
machine or Open Systems Interface (OSI) commands{s) and their associated data struaures generally vaiy among MSC vendors, 
however the trace funaion is generally available in various forms, and is required in order to comply with federal Bureau of 
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InvestigatioQ autbomies for wire tap purposes. After the appropriate surveillance commands are established on the HSC, such 9-M 
all notifiatbns messages containing the mobile station idemification number (MIN) zni, in phase I E9-I-I implementations, a 
pseudo-automadc osmber identicatioo (aJca. pAN!) which provides an association with the prima7 base station in which the 9-i- 
I caller is in commtmicaiton. In cases where the pANI is known from the onset, the signal processing subsystem avoids querying the 
5 HSC in question to determine the primary base station identification associated with the 9-UI mobile station aller. 

After the s^nal processing controller IS reaives the Ttrst message type, the autonomous notification n^ssage from the 
mobile switch center 1 12 to the location system 42, containmg the mobile identiTKation number and optionally the primary base 
station identiTication, the controller IS querki the base sution ubie 13 in xht signal processor database 26 to determine the status 
and availability of any neighboring base stations, including those base stations of other CHRS in the area. The deOnition of 

1 0 neighboring base stations include not only those within a provisionable ''hop** based on the cell design reuse factor, but also 

includes, in the case of QHA, results from remaining set information autonomously queried to mobile stations, with resulu stored 
m the base station table. Remaining set information indicates that mobile sudons an detea other base station (seaor) pUot 
channeb which may exceed the "hop* disunce, yet are nevertheless andidate base stations (or scaors) for wireless loation 
pirposes. Although celhthr and digital cell design may vary, ''hop" disunce is usually one or two cell coverage areas away from the 

IS primary base station's cell coverage area. 

Having dettrmined a nicely set of base stations which may both detea the mobile station^ transminer signal, as well as 
to determine the set of likely pitot channels (Le^ base stations and their associated physial amenna seaon) detectable by the 
mobile station in the area surrounding the prinory base sution (sector), the controller IS initiates messages to both the mobile 
' station and appropriate base statbns (sectors) to perform signal measurements and to return the results of such measuremenu to 

20 the signal processing system regarding the mobite station to be ioated. This step may be accomplished via several interface means. 
In a first case the controller IS utilizes, for a given HSC, predetermined storage information in the MSG table 31 to determine which 
type of commands, such as man-machine or OSI commands are needed to requen such signal measrurements for a given MSG 12a 
or 12b in Fig. 1. Tte controller generates the mobile and base station signal measurement commands appropriate for the MSG and 
passes the commands via the input qt»ue 7 and the kiat'rans application programming interface 14 in Fig.l, to the appropriate NSC 

2S 12a and 12b, using the authorized communiations port memioned earlier. In a second case the controller IS communicates direaiy 
with base stations as discussed above am] shown in fig. S, Loation Center-base station access, multiple CNRS, in this second case 
an alternative embodimem is provided to direaiy extraa the wireless loatbn signal measurement data from each base station 
associated with each of multiple CHRS networks within having to interface direaiy with the HSC for signal measurement extraaion. 

Upon reaipt of the signal measurements, the signal classifier 9 examines kKation appliation programming interface- 
30 provided message header information from the source of the kiation measurement (for example, from a fixed BS 122, a mobile 
station 140, a distributed antenna system I6B or message loation data related to a home base station), provided by the location 
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applications programming interim (L-API) via the input queue 7 and determines whether or not device Alters 17 or image filters 
19 are needed, and assesses a relative priority in processing, such as an emergency venus a hackground location task, in terms of 
groupiag like data associated with a given kKation request. In the case where multiple signal measurement requests are 
outstanding for various base stations, some of which may be associated with a different CMRS network, and additional signal 

5 ctassifier fuoaion includes soning and associating the appropriate incoming signal measurements together such that the digital 
signal processor 17 processes related measurements in order to build ensemble data sea Such ensembles allow for a variety of 
functions such as averaging, outlier removal over a timeperiod, and related filtering f unaions, and further prevent association 
errors from occuring in loation estimate processing. 

Another f unaion of tbe signal dassifier/km pass filter component 9 is to filter information that is not useable, or 

10 infomiation that couM introduce noise or the effea of noise in the bcation estimate modules. Consequently tow pass notching 
filters are used to match the in-common signal processing componenu to the charaaeristio of the incoming signals. Low pass 
filters match: Hobile Station, base station, CMRS and NSC charaaeristia. as wall as to classify Home Base Station messages. 

The signal processing subsystem 20 in Fig. I contains a base station database table 13 (f ig. 29) which aptures the 
maximum number of CDMA delay spread fingers for a given base station, containing infonaat'ion stniaures as shown in table SP-4 

15 bekiw: 



Primary Base 

Station 

Identification 


Latitude, 

Longitude, 

etevation 


Pilot Channel 
Offset 


BS 

Identifier 
code 


Maximum No. of 
CDMA Fingers 


DEN-OOl 




S 


CODENABCOOl 


A 


DEN-002 




25 


CODENABC002 


A 


DEN-003 


J,t,u 


20 


CODENABC003 


3 


DEN-004 


a,b,c 


15 


CODENABC004 


A 


BLD-OOS 


d,e.f 


45 


COBLDABCOOS 


A 













Table SP-4: Base Station Characteristics 



The base station identification code, or CLLI or common language level identification code is useful in identifying or 
20 relating a human-labeN name descriptor to the Base Station. Latitude, Longitude and elevation values are used by other 
subsystems in the location synem for calibration and estimation purposes. As base stations and/or receiver charaaeristia are 
added, deleted, or changed with respect to the network used for location purposes, this database table must be modified to reflea 
the current network configuratnn. 

Just as an upgraded base station may detea additional CDHA delay spread signals, newer or modified mobile stations 
2S may detea additional pilot channels or CDMA delay spread fingers. Additionally different makes and models of mobile stations may 
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aquire improved receiver senshivkjcs, suKesting a greater coverage opability. The table bebw establishes the relationships 
among various mobite stotion equipment sappfien and certain tedmkal data relevant to this location invention. 

Akhough not strictly necessary. The HIM can be populated in this table from the PCS Service Provider's Customer Care 
system during subscriber activatioi and fulfillment, and could be changed at deaaWation, or anytime the end-user changes mobile 
stations. Ahernat'wety, since the MIM. manufacturer, model number, and software revision level information is available during a 
telephone call, this information coirid extraaed during the call, and the remaining fields populated dynamically, based on 
manulaaurer's' specitotions information prevwusly stored in the signal processing subsystem 20. Default values are used in cases 
where the HIM is not found, or where ceruin information must be estimated 



Hobile Station 

Identificxtion 

(MIN) 


Manufact- 
urer 


Modd 
No. 


Allofwcd 

s/w 

Revision 
Levds 


Maximum 
No. of 
CDMA 
Fingers 


Maxim 
um No. 
of 

Pilots 

Detecta 

Me 


Transmit 
Power 
Class 
(Max) 


Rec. 

Thennal 
Noise 
Floor 
(dBm) 


3034S6I234S67 


Sony 


S 


RI.0 


3 


3 


2 


-114 


3034S6I234568 


Quakonn 


25 


R2.0I 


4 


4 


4 


-115 


3034561234569 


PanasMHC 


20 


Rl.t 


3 


3 


5 


■113 


3034S6I234S70 


Fujutsbu 


15 


Il2i 


4 


4 


0 


■116 


3034561234571 


Sony 


45 


Rl.l 


3 


3 


7 


-115 


Default 


Default 


Default 


RI.0 


3 


3 


3 


-112 



Table SP-5: Mobile Station Characteristics Table 



A low pass mobile station filter, contained within the signal classrfier/low pass filter 9 of the signal processing 
subsystem 20, uses the above tabt data to perform the foltowing funaions: I) aa as a low pass fihcr to adjust the nominal 
assumptions related to the maximum number of CDMA fingers, pilou detectable; and 2) to determine the transmit power class and 
the receiver thermal noise floor. Given the detected reverse path signal nrength, the required value of SRSS^ a corrected 
indication of the effeaive path bss in the reverse direaion (nwbile station to BS), can be calculated based on the SP-5 table data 
contained within the mobile sation Ubie I U in the signal processing database 26. 

The effects of the max'nnum Number of COMA fingers allowed and the maximum number of pilot channels allowed 
essentially form a low pass filter effect, wherein the least common denominator of charaaeristics are used to filter the incoming Rf 
signal measurements such that a one for one matthing occurs. The effea of the Transmit Power Class and ReceWcr Thermal Moise 
floor values is to normalize the dtaracteristia of the incoming Rf signals with respect to those RF signals used. 

Fig, 4. Location ProvBioning from Multiple CMRSs, illustrates a system architeaurc to enable the customer care systems 
belonging to different CMRSs, either on an autonomous or periodic basis, to update a provisionable signal processing database 26, 

SO 



SUBSTPTUTE SHEET (RULE 26) 



wo 98/10538 PCT/US97/15M3 

containing the mobile station charaaeristics, in communication with the signal classifier/filter 9, input queoe 7» and the location 
applications programming inurface for customer casre systems (L-API-CCS) 139. The signal classifier/fitter 20 is in communication 
with both the input queue 7 and the signal processing database 26. In the early stage of a location request tttt signal processing 
subsystem 142 in Fig. 4, will receive the initiating loation request from either an autonomous 9-i-l nottfiQtioD message from a 

5 given NSC, or from a loation appTiation (for example, see fig. 36), for which mobile sution charaaerisiia about the target 
mobile station MO (Fig. 2) is required. Referring to Fig. 29, a query is made from the signal processing controller IS to the signal 
processning daobase 26, specifically the mobile station table 1 1, to determine if the mobile station charaaeristics associated with 
the HIN to be located is available in table 1 1, if the data exists then there is no need for the controller IS to query the wireless 
network in order to determine the mobile scatbn charaaeristia, thus avoiding additional real-time processing which would 

10 otherwise be required across the air mterface, in order to determine the mobile sution NIN characteristics. The resuh'mg mobile 
station information m/ be provided either v'a the signal processing database 26 or altemativeiy a que7 may be performed direaly 
from the signal processing subsystem 20 to the NSC in order to determine the mobile sution charaaeristics. 

A location appliation programming mterface, UAPI-CCS 139 to the appropriate CHRS customer care system provides 
the mechanism to populate and update the mobile sution Ubie i I within the database 26. The l-API-CCS 139 conuins its own set 

IS of separate input and output queues or similar implemenutions and security controls to ensure that provisioning dau is not sent 
to the incorrea CHRS. The interface llSSa to the customer are system for CHRS-A i ISOa provides an autonomous or periodic 
notrftation and response appliation layer protocol type, consisting of add, delete, change and verify message funaions in order to 
update the mobile sution ubIe 1 1 whhin the signal processing daubase 26, via the controller IS. A similar interface I ISSb is used 
to enable provisioninf updates to be received from CNRS-B customer are system llSOb. 

20 , Although the L-API-CCS appliation message set may be any protocol type which supports the autonomous notiflation 

message with positive aclcnowledgment type, the TIM li group within the Amerian National Sundards Inuttute has defined a 
good surting point in which the L-API-CCS could be implemented, using the robust OSI THN X-interface at the service management 
layer. The object model defined in Sundards proposal number TiHli/96-22R9, Operstions Administmion, fUintenance, and 
PiOYismsing (OAMiP) - Model for Imtha Across Juri^kthnal Boundaries to Support Ekaronk Access Serrke Ordering: Inquiry 

2S function, an be extended to support the L-API-CQ information elements as required and further discussed below. Other choices in 
which the UAPI-CQ appliation message set may be implemented include ASCII, binary, or any encrypted message set encoding 
using the Internet protocols, such as TCP/IP, simple network management protocol, http, https, and email protocols. 

Referring to the digiul signal processor (DSP) 17, in communiation with the signal classifierAP filter 9, the DSP 17 
provides a time series expanskm method to convert non-HBS dau from a format of an signal measure dau ensemble of time-series 

30 based radio frequency dau measurements, collected as discrete time-slice samples, to a three dimensional matrix loation dau 
value image represenution. Other tKhniques further filter the resulunt image in order to furnish a less noisy training and aauai 
dau sample to the location estimate modules. 

Referring now to digiul signal and image filter processing, by way of example, a forward-path CDMA mobile sution 
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deby spread RF oieasureraent ample b iitustrated in f ig. 22, for the mobile station reception of one sample of transmission sigoal 
related to BS-I, looted at 16th and Stout Streets. In this sample three fingers or groups of RF energy (relative signal strength is 
indiated along the vertical axis) wen detected. A Tirst CDMA Tinger was found at a delay of about I A microseconds, and relative 
signal strength of about -80 dBm. A second finger was found at a delay of about S microseconds, and peak strength of about -SS 
5 dBm« followed by a third finger at iS microseconds and a strength of about -92 dBm. Two other base suttons were detected, BS-S 
and BS-2, along with their respective three CDMA delay spread fiagers. 

Refer now to the left image shown in Fig. 26: Delay Spread Profile Image. After 128 samples of data are collected of the 
delay spread-relative signal strength RF dan measurement sample: mobile stathin RX for BS-I and grouped imo a Quantixation 
matrix, where rows constitute relative signal strength intervals and columns define delay mtervalL As each measurement row, 
10 column pair (which could be represented as a complex number or Cartesian point pair) is added to their respeaive values to 

generate a Z directnn of frequency of recurring measurement value pairs or a density recurrence function. By next apply'mg a grid 
function to each x, y, and z value, a three-dimensional surface grid is generated, which represents a location data value or unique 
print of that l2B-sample measurement fig. 28 illustrates the resuk of image generation when a number of data samples, or an 
ensemble of signal strength, delay paris of values are added vrithin a given bin area or matrix* to thus create a type of three- 
15 dimensional image, representing a particular RF signafrng behavior at a given loation. 

Refer now to the right image shown in Fig. 26. In the general case where a mobile station is located in an enviroomem 
with varied clutter patterns, such as terrain undulations, unique man-made structure geometries (thus creating varied muhtpath 
signal behaviors), such as a city or suburb, although the first CDHA delay spread finger may be the same value for a fixed disQfKe 
between the mobile station and BS antennas, as the mobile statioe moves across such an arc, different finger-data are measured. In 
20 the right image for the defined BS antenna sector, location classes, or squares numbered one through seven, are shown across a 
particular range of hne of position (lOP). 

A traditional TOA/TDOA ranging method between a given BS and mobile sntion only provides a range along the arc. 
thus introducing ambiguity error. However a unique three dimensional image an be used in this method to specifically identify, 
with recurring probability, a particular unique loation dass along the same Line Of Position, as long as the multipath is unique by 
25 position but generally repeatable, thus establishing a method of not only ranging, but also of compleu latitude, longitude loa^n 
estimation in a Carttsian space. In other words, the unique shape of the "mouma'm image" enables a correspondence to a given 
unique loation dass along a Fine of position, thereby eliminating traditiohal ambiguity error. 

Although man-node external sources of interference, Rayleigh fades, adjacent and co-channel interference, and 
variable clutter, such as moving traffic introdua unpredktabiiity (thus no "mountain image" would ever be exartly alike), three 
30 basic types of filtering methods can be used to reduce matching/comparison error from a training ase to a location request case: 
I.) selea only the strongest signab from the forward path (BS to mobile station) and reverse path (mobile station to BS), 2.) 
Convolute the forward path 128 sample image with the reverse path 1 28 sample image, and I.) process all image samples through 
various digital image fihen to discard noise components. 
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Tht stfonpfl signal ttchniqoe has been discussed preyiously in the data fiher seaion. Fig. 27: Convolution of Forward 
and Reverse Images, Ulustiates one method that essentially nulls noise completely, even H strong and recurring, as long as that 
same noise characteristic does not occur in the oppositt path. 

The third technuiue of processing CDHA delay spread profile images through various digital image filten. provides a 
5 resulunt -.mage enhancement" in the sense of providing a more suble pattern rKognkion paradigm to the neural net location 
estimate model. For example, image histogram equaliiatioo can be used, as illustrated in Fig. 30 (before equalitation) and 31 
(after equaraation) to rtarnnge the mnges' intensity values, or density recurrence values, so that the image's cumulative 

histogram is approxiroattly fincar. 

Other methods which can be used to compensate foracontentrated histogram include: I) Input Cropping. 2) Output 

10 Crapping and 3) Gamma Coneaion. Equalization and input cropping can provide particularly striking benefits to a CDMA delay 
spread profile image, figs 32 and 33 illustrate the three dimensional grid images of the before and after input cropping filter 
example. As shown m Fig. 33. input crapping removes a large percentage of random signal characteristics that are non-recurring. 

Other filters and/or fiher corabinatums can be used to help distingufah between stationary and variable dutter 
affecting muhipath signals, for example, it is desirable to reject multipath fingers associated with variable chrtter. since over a 
15 per«>dofafewminutessuchfingerswouldm>tnkeiy.Kur.Furtherr.keringcanbeBsedto,e^^ 

sample period), and possibly Strang but narraw "pencils- of Rf energy. A narraw pencil image component could be represented by 
a near perfect refleaive suriace. such as a nearby metal pam;! truck stopped at a traffic light. 

On the other hand, siationa^ clutter objecu. such as concrete and glass buikling surfaces, adsorb some radiation 
before continuing with a reflected ray at some delay. Such sutionary clutter-affected CDHA fingers are more FiVely to pass a 4X4 
20 ,«ighborHedianfilteraswellasa40to50pertentlnputCrapfiker.andarethusmoresukedtoneuralM^ 

fig. 33 illustrate five "pencfls" of CDHA finger energy that passed a simple 50 percent Input Crop filter. However, as shown in Fig. 
34 when subjected to a 4X4 neighbor Median fitter and 40 percem clipping, all f«e pencil-shaped fingers have been deleted. Fig. 35 
illustrates the further simplrfied result of a 50 percent crapping and 4X4 neighbor medan filtering. Other filtering methods include 
custom linear filtering, adaptive (Werner) filtering, and custom nonlinear filtering. 
25 The DSP 17 may provide dau emseroble results, such as extraaing the sbortesttime delay with a detectable relative 

signal strength, to the router/diJtribotor B. or aheraatively resultt may be processed via one or more image filters 1 9, with 
subsequent transmission to the router/distributor 23. The rauter/distributor 23 examines the pracessed message data from the DSP 
17 and «ores rauting and distribution information in the message header. The rauter/distributor 23 then forwards the data 
messages to the output queue 21. for subsequent queuing then transmission to the appropriate location estimators DA module 10. 
30 TOA/TDdA module 8 or the HBS module 6, in Fig. I. 
HOME BASE STATION NODULE 

Upon rKeiving a message from the Data Capture Gateway orthe signal processing subsystem 20. the HBS location 
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estimate model examines a Home Base Station Table whkh defines reiationihipx among a wireless HIN, and wireline telepiione 
number, charaaemtia of the HBSD, and the possibility to use various signal types in order to further define the bcation within the 
address area of the Taed bation HBSD. The foltowing table, populated by the commertiaJ mobile radio ser/ice provider at HBSD 
installation time, is used by the HBS model to determine location whenever the mobile station 140 is located within communication 
range of the HBSD: 



MIN 



Wireless 
MIN 



HBSD Model 



HBSD location 

Utitude. 

Lof^ftude 



Fixed HBSD Location 



CDNA 

Strength/Delay 
Measurements ? 



30JSS6I234 



iQ3S66l299 



Sony Qk-9000, Key. U 



S2.6I94B8 N. 
112.4197601 W 



727 KagDo62 Dnvc. Bodder. 
CO 



303SS6I236 



303S66I200 



Parasmc PP-130. flev. 5.0 



S2.64S4S8 N, 
112.4197601 W 



1401 Digii Drive. Boulder. CO 



303SS6I236 



303S56I284 



3035561224 



3035661240 



Pmsorac PM30. fUv.3.4 



52.779488 M, 
112.4197601 W 



1698 fobom Su Boutdtr.CO. 



Ho 



303S66I20S 



kPF-180,ilev.5i) 



5I.6I948BN. 
III.9I9760I W 



990 Nutaacker Dr., Niwoi.CO. 



NO 



303S661266 



Panasonk PF-5000. Acv.1.0 



52.619558 
112.4197601 W 



5606 Btsmaii Orde. Denver. 
CO 



Yes 



Table HBS-k HBSD Characteristics 

In the event Rf signals are available for telemetry from the HBSD to the location system, such information may be 
solicited from the location system to the HBSD, in the form of a request/response message scheme, using for example, a daia- 
under-voice technique. In such cases the SSP provides a data conneaion with the loation synem 42 via the PSTN. The home base 
station may interaa with the mobile sution in the same manwr as a cordless telephone transceiver interacu with a cordless 
telephone, when the mobile station b within an accepuble range. 

The HBS module 6 in fig. I outpuu the latitude and Longitude loation estiamtes to either the PSTN 24 or to the 
Internet 68, dependending upon the source of the originating location request 

DISTRIBUTED ANTENNA NODULE 

Upon receipt of one or more data ensemble messages from the signal processing subsystem 20 in f ig. I, the distributed 
antenna (DA) module 10 queries a previously populated distributed antenna database to determine the locations of distributed 
antennas associated with the measured DA antenna "pilot delays" so that the deuaed signal nttasurement delay signal values 
received from the mobile station receivers and base station rKeivers can be input to the TOA/TOOA module. The TOA/TDOA module 
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then utilizes the radius-radius method, or tinw difference method, in order to provide location estimates within the buildmg or area 
containing the dhtribtited antennas. 

OAISEY CHAINING BASE STATIONS 

As a praaical matter it may be necessary in some network conditions to add base stations in areas to permit improved 
estimates to be achieved in vrireless loation. An aspect in this invention includes daisey chaining communrcatiofl circuits or 
transport facilfties between or among base stations, in order to simplify the installation and operation of such base stations. Base 
stations normally communicate with the mobiie switch center using T-carrier transport facilities, in order to ar7 voice and data 
bearer traffic, and to transport bi-direatonal control signals. However for various economk or other reasons it may not be 
justifiable to install such transport facilities. At the base station, by essentially originating a plurality of mobSe telephone calls 
using the data communications option, and terminating such calls at the mobile switch center appropriately, the outputs of the 
base station transport multiplex circuits are re-directed into the data communication circuits normally intended lor use by mobile 
sutions in estabfisUog a dau circuit commuoiation call to the network. Circuin at the mobile switch center used to terminate 
these data alls, redirect the communication to those circuits normally used to termiiate the T-carrier facilities from the base 
stations. In this oanner, existing wireless channels can be used to provide transport m this daisy-chaining method between certain 
base stations and the mobile switch cemer, thus simplifying conneaivity in ases where the installation of transport facilities would 
either be impossible or impractial 

DISTANCE FIRST ORDER MODULE (TOA/TDOA) 

Particular distinctions over the current state of the art include utilizing essentially the native elearonics, antennas and 
standards, and opposed to overlay solutions, supervisor funaions which control a hybrid set of techniques, including Time Of 
Arrival (TOA),Time Difference of Arrival (TDOA) in both the forward and reverse paths, pilot signal strengths, power control, 
mobile stations (mobile station) state conditions, stochastic features of environmental clutter, multipath detection and mitigation, 
and robustness, supporting a variety of corMlrtions including degraded/faulty equipment, distributed and SMART antennas, various 
registration modes, ami various call processing conditions such as soft, hard and idle hand-off conditions, ;loatk)n during the idle 
state, traffK-bearing states, and location during cases of severe muhipath, such as that experienced in urban canyon environments, 
as well as loation m suburban and rural cases. 

Since each base station is required to emit a constant signal-strength pilot pseudo-noise (PN) sequence on the forward 
link channel identiried uniquely in a network system by a pilot sequence offset and frequency assignment, it is possible to use the 
pik>t channels of aaive, andkiate, neighboring and remaining seu of pikits, associated with neighboring base stations, stored in 
the mobile statran, for TOA and TDOA measurements performed by the mobile station. 

Based on the arrival time measurement estimates and the speed of propagation, ranges or range differences between 
the base stations and the mobile statkin an be akulated. TOA and/or TDOA measurements can then be input to either the radius- 

5S 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 PCT/US97/15933 

radius muttibteration or the dme dlfferena tnuhihteration algorithms. 

By utilizing the known base station positions, tocaiion of the mobile station can be determined. Since measuremenu 
and base station positioos can be sent either to the network or the mobile station, tocation can be determined in either entity. 

Since not all measurements can provide accurate toation results at all times and conditions, a variety of supervisory 
hpi processes on be invoked to resolve or litigate the problem area. 

As those famil'ar with the EIA/TIA IS-9S and TIPI/|TC CDMA standards specifKations know, mobile station call 
processing consists of four states: 

I . laimJ'aMtioa Sate- wtere the mobile station seleas and aquires a system, a network, and timing information. This state 
consists of four sohstates/ J!^ot Determmthn, Pitot OoimelAcqubmtt, Sync Channel Acquisitm and Timing Change 
Suhsore, 

L Sate - where tte mobile station moniton messages on the Paging Channel, and supports procedures such as Hessage 
Acknowledgment, n'me modes of Registration, Idle Hand-off, Pitot Search, and response to Overhead Information, such as 
System and Access Parameters (whkh include BS latitude and Longitude), mobile station Kessage Transmhsion Operation 
(i^., Dau Burst) and Neighboring List messages; 

3. S/stem Access Sate - where the mobile station sends messages to the base station on the Access Channel. This state consisu of 
six subsiates: Update Overhead, Origination Attempt, Page Response, mobile station Order/Message Response, Registration 
Access; Hessage Transmisswn Operation/Data Burst); 

4, Mohik station Control on the Traffic Channel State - where the mobile sution communicates with the primary base station 
using the forward and Reverse Traffic Channels. This state consists of five subsutes; TC initialization. Waiting lor Order, 
Waning for mobile station Answer, Conrersatioff^NiiKh includes hand-off procedures and earliest arriving usable multipath 
components of pilots), and Xekase, 

At power-up an IS-95 or TIPI PC CDMA compliant mobile station enters Initialization Stare, as described in IS-9S, 
section 6i.l. During the System Determirsation^jAmvtA^^ mobile sution refers to its internal memo^ lo acquire preferences lor 
system airier (A or B), or the preferred carrier at li-2.0 GHi, and lor other types of service, including advanced mobile phone 
servke, or AMPS, as well as narrow band advanced mobile phone service, or NANPS. 

A CDMA-preferred mobile station then transfers to the Pilot AcguisirionSubixztt. The mobile sution tunes to the CDMA 

Channel number equal to CDMACHj then sets iu Walsh code (always WO) for the Pitot channel where it begins searching for pitot 

energy, in terms of energy per bit, per spectral density. 

Once a sufficiently strong (as defined by the T_ADD threshoW parameter) pitot channel has been identified within 

^20m «tonds, the mobile sution enters the Sync Channel Aquisition Subsute. where the mobile sution receives a Sync channel 

rtessagethzi includes, among other information, system time and the unique PN offset index for thai particular BS, In the Timing 
Obyr/f subsute, the mobile sution adjusts its internal timing to match the BS's CDMA system rime. At the completion of the 
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Timing Change substate* die mobile statmn is completely sjrnchroniied to the CD HA system's BS lime. 

After satisfactory synchronization the mobile station then enters the' stable AM? Sate, where the paging channel begins 
to be monitored. 

At this poim at teast two altematnres are possible: 
5 I. Perform LocatioR determination without consumption of user-perceived air time via the introduction of a new call 
processiiissute^or 

2. Perform Locatbo determination via the trafHc channel (requires air tinic) 

In cases where Distributed Antennas (DAs), and/or Home Base Stations (HBS) are used, each location of these devices 

can be sent to the mobile station. There are at least three format-types possible in cowrtying this type of location inlorraatioQ in 
1 0 the GeoLocation Message. First, A unique identifier can be assigned to each DA/H BS, s«di as a fully distinguished name. An example 

of location information could be: Within the USA, Sate of Colorado, city of Denver, with Service Provider xyz. BS ID 129, 

Distributed Antenna number 8. Or more compaaty. the loation string is suuaured as, •USA.CO.DEHjtyz.l29DA8-. Secondly, an 

easy-to-undersund hutsaa style data message an be sent, such as, "You are near tbe 30th floor of the Sears Tower building**. 

Third, data values for L^mide, Longitude, and possibly altitude and accuracy could be sent from the BS or Location Center to the 
15 mobile stationAU fLU' denoting . in order to be most easily useful to and end-user, to tbe first and third cases, a database would 

be needed within the mobile sation or a Personal Digital Assistant device, which performs a translation of numerical dau into a 

form useful for human umterstanding. 

The mobile station thus maintains a list of location pilot offsets, where the Ibt is ranked based on a weighted 

combination of received signal energy and BS location. The mobile sution selects the best candidate BSs for location estimate 
20 purposes, which may be slightly different from the Aaive, candidate and remaining fists. 

Additionally the mobile station may send a Data Burst message back to the BS or Location Center, mforming that no 

other Pitot Channels were deteaed. This "negative" Venn diagram information may be useful with various heurutics for k>cation 

estimate deduaion, for example, to note where the mobile sution is not located. 

It is the difference of system time values (as opposed to their absolute valas) that is importanL Note that for purposes 
2S of location, any communicatbn back to a BS 122 wouM require re-synchronizing onto that BS*s system time. Although not specified 

in either IS-9S or TIPI^Cs PG CDHA standards, most mobile station nnnufaaurers build correlators with resolutions of 

approximately 1/8 PM chip, which is about 125 nS. A location equipped mobile station will provide +/- 125 nS. accuracy, whkh is 

about -h A 125 feet 

The mobile siatbn or h>cation entity can process the arrival time estimates in at least two ways, first the mobile station 
30 may difference the measuremenu (preferred) to form time-difference-of-arrivals (TDOA); or sKond, the mobile station may 
determine absolute time-of-arrival (TOA) by solving for the clock bias between the mobile station and other CDMA system time 
reports. TOA requires very well calibrated BS system clocks among each other. 

The following procedure illustrates significant capabilities hidden in the CDHA standards, which provide a substantial 
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enabling base with which to provide the measurements and data for this inventions* loation methods. 

First the BS sends the neighbor Lia Update Mesage, containing a complete list of the neighboring pilot PM sequence 
offset indices (Le^ via the HGHBR PN field) associated with andtdate BSs in the area, with whkh the mobile station could 
possibly scan for dcteaing usable earfieu arriving neighboring useable BS muhipath components. This list shouM typically be a 
complete fist, as opposed to the presumed andidate subset. If the mobile statbn is not already in tlx Traffic/Conversation State, it 
could invoke this state by calDng a diabble telephone number in the network. e.g., a designed "Quiet Line" This approach abo 
allows a bflfing rKord to be generated according to routine wirctess telephony praaice. If the network is to determine location, 
then the letwork pages the mobile station 140, conoeoing the mobile station to a Quiet Line/Voice message upon mobile station 
answer, iloce that it may be desirable to suppress the mobile station ringer sounding for certain location applications. Other 
methods say also be possible. 

During instattation, each BS 122 in a particular area is provisioned with the locations of all possible neighboring BSs in 
iu area. The BSs 122 use tbis information to populate a list of all Latitudes and Longitudes which can be sent to the LUs, using the 
HeiglAofUa Update message. Second, assum'mg that the mobile station does not currently have this dau or if unknown, then the 
BS shall »Bd a series of Mobik Sath^ Hegistered Messages, each message containing the latitude and Longitude values (i.e.. the 
BASE_IAT and BASE_LOHG fields) associated with a neighboring BS pilot PM offset sent with the first message. Note that the 

consunts H^jp, Supported Traffic Channel Candidate Aaive Set siie, normally set to 6, and Ny^, Supported Traffic Channel 

Candidate Set size, normally set to 5, and Hg^,, the Minimum Supported Neighbor Set size, normally set to 20, shouM be sufficient 

for most location purposes, however these consunts could be changed if the need arises. 

Third, the BS saves the current T ADD and T DROP values in the BS memory, associated with the In-Traffic LU, and 
sends the In-Trafric System Parameters Message, which includes reduced T_ADD and T_DROP parameter values, useable for 
location purposes. The value for T_ADO would typically be set to a value near the tower end of the IS-98 specifiation, possibly 
bebw the 80 dB dynamicrange requirement, ctose to (but not including) the thermal noise power level of the LU receiver. Note 
that if the LU is using restricted batte^, e.g.. a portable, then the time for keeping T ADD and T DROP at a low value for location 
estimates purposes, shouW be kept short to conserve advene consequences, such as increased current drain and noise. 

Reduced T_ADD and T_DROP values sent to the mobile nation will cause the LU to scan all conceivable neighboring BS 
pitots i^ided to it by the BS, and to measure the strengths of each received pilot, and to determine the pitot arrival time lor each 
pilot offset Note that the signal strengths now measured may not be sufficient for carrying traffic, but may be sufficient for 
loation purposes. 

Assuming the network is to determine loation, then the mobile station reports the arrival time. P1L0T_ARRIYAL, for 
each pikn reported to the base station. According to the standard the arrival rime is measured relative to the mobile station's time 
reference (which was previously determined from the aaive BS). in units of PN chips (1/2288) microseconds, or about 814 
nanoseconds, as foltows: 
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IS 

PILOT_P»l-PHASE = (PIIOTJRRIVAL + (64 X PllOT^PN))mod 2 , 

where PllOT_PN is the PN jequence offset index of the pilot assodated with the BS pilot indices in the neighbor list. 
In order a achieve loation accuracy estimates on the order of a few hundred feel (or nanoseconds) a higher resolution 
than I PH chip is reqaired. Although not specified directly in IS-9S, most mobUe manufaaurers use corrclaton with rejoluiions of 
5 approximately 1/8 PM chip, or about 102 nS {suggesting that if no other systemic errors are prevent, about 102 feet of error is 

expected). Note that the search window size SRCH_WIM_Ar for each pilot may need to be increased if there are substantial delays 

experienced from the eovironment It b desiiaWe for the mobile station to report the second and third arrival time (or the second 
and third fingers), and their relative s^nal strengths, corresponding to each detectable Pilot Channel. 

If more tion one PILOT_ARRIVAL b available then a basic TDOA multilateration algorithm may be mvoked, at either 
10 the LU, or the network. In the network case, the active BS 122 must send a Pilot Request Order for Pilot Measurement Request 
Order (ORDER code OIOOOI), which auses the mobile station 140 to forward ns raeasuremcnu to the BS (and consequently the 
network, as appropriate). 

At thb point a minimally sufficient number of mcasuremena are available to perform a location estimate. Thus the BS 
should restore the or^I T AOD and T DROP values (previously saved in the BS memory) to the mobile station, via the //;- 
IS Tnffk System Fsr2meten^^V52it. 

Additional mforraation may be desirable, such as the active ZV TOA measurement, as well as associated BS 
measuremenu of the mobile sution's TOA to their BS tocaiion. Thb added mfonnation may be sent to the mobile suiion if the 
mobile station b to perform loation, via the Itita Bunt Hessages^xi the hnantTrsfnc Channel Since 26 combinations of dau 
burst types have been reserved for future use in the standard, dedication of several combinations could be used to telemeter 
20 tocation-related data. In cases where dupficate ranging or other information b available, various supervisor techniques mentioned 
elsewhere in this document, cookl be used to refine the location estimate. 

Once the bation estimate has been performed, any number of means could be used to provide the results to the end 

user. 

The IS-95 and J-STD-OOB CDMA specifications require that BSs shoukl be synchronized to within + /- 3 microseconds of 
25 CDMA system time and shall be synchron'ued to within + /- 10 microseconds, Thb invention disclosure method assumes the cost of 
GPS receivers b relatively small, thus time calibration at a more precbe calibration level at each loation BS is recommended to be 
used by using the very accurate GPS time parameters. Preferably the absolute error deviation among surrounding or neighboring 
base stations shoukJ be less than 800 nanoseconds, however in most cases thb should not be a fixed requirement, but rather a 
preference. In ases where absolute BS timing b prohibitively expensive, then the "Forced Hand-off method discussed below can be 
30 used to overcome the preferred, or stria absolute BS timing requirements. 

Three methods have been currently identified. Some of these techniques apply to other air interface types as well. 
I. Use the first finger at BS (Absolute Ranging), and if detecteable, invoke a "Forced Hand-off" between the mobile station and a 

59 



SUBSTITUTE SHEET (RULE 26) 



wo 98^0538 PCT/US97/1»33 

neifhboring BS, for a diae suffloent to complete s^nai roeuurenKnts between a mobile sution transmitter and a BS 
receiver, and if possibte» between a BS traoynitter and a mobile station receiver, which gives access to as many BS's 
as an be detected eicber by the mobite station receiver or the surround'mg BS rKeivers. 
I Use the first flnger at mobile statbo (Differential Ranging) to obtain differential time readings of pilot channel from mobile 
S station 

3. Use the Pibt Power Level Measmtments and Ground Qutter (Stxhastic infornation) 

Now in the general case where three or more BSs an ekher determine TDOA and/or the mobile station an telemeter 

such data to the location entity withit the network, repeat dm method for BS2 and BS3, and BS3 and BS|, in order to determine 

the remaining curves, thus yielding kxation within a 2D space. In the case of 3D geometry (such as a muhi-story building with 
10 muhi-fbor pico BS cells), the process nust be repeated a fourth time in order to determine altitude. 
HATLAB HathWorks code to implement the above algorithms foitows: 
deanholdoff; 

i = «Ft{-l); 
step^sitt = 0.03; 

15 

# Set up BS variables 
theta = pi/3*ones{3,l); 
0 = I0*ones(3,l); 
2(0 = 0: 
20 . i(2)=D(l); 

2(3) = D(3)*cxp{-j»theta(l)); 



# Define the distance parameters 
d = [0 6,4 -ii]': 

2S location) = Q; 

Iocaiion2 = Q; 
tocation3 = {]; 

# IteraU and solve for the location with respea to the first BS (at (0,0) ) 
30 12 = -pi:0.0S:0.05; 

forti = -pi>3:0.0S:0.05, 
tl = tl+0.00l; 

ri = l7(apQ*tl)HexpO*a)) •(D(l)^(l)*expfra)); 
r2 = l./(exp(j*tl)^Q*t2)) •(D(l)^(l)NxpG*tl)); 
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temp = arg(rl); 

index == riiKJ(abs(tcmp) = = min(abs{ttmp))); 
locationi = [location);rl(index)*exp(j*tl)]; 
end; 

for tl = .pi/3:0.05:0.05 
tl =tl +0.001; 

rl = l./(exp(j»tl)^(j*t2)) •(D(2)^{2)*eip{i»t2)): 
r2 - l./(expO*tl)-«pG-i2)) •(0(2)-d{2)*exp(j*t!)); 
temp = arg(rl); 

index = find{abs(temp) == min(3bs(temp})); 
laation2 = [location2p'l(index)»expQ*tl)]; 
end; 

for tl = -pi/3:0.05:O.OS 
tl=tl+aOOI; 

rl = l./(cxpO»ti)-€xpQ«a)) •(D(l)Hd(3)*expQ*a)); 
r2 = iy(exp{)*tl)^(j^t2)) •(D(l).d(3)»expQ*tl)): 
temp = arg(rl); 

index = rmd(abs(temp) = = min(abs{t!emp))); 
locationB = pocation3;rl(index)*exp(j»tl)]; 
end; 

l«ation2 = Iocation2*exp(j*arg(2p)-2(2))) + z(2); 
lxation3 = location3*exp{j*arg(i(l)-z(3))) + i(3): 
set yrange [-10:1]; 
set xrange [-1:11]; 

Pl0t({Cl(l)]) 

hold on 
plDt(lG(3tionl) 
plot(location2) 
plot(locat(on3) 



WIRELESS LOCATION DATA COLLEaiON 

It is worthwhile to discuss techniques for both obtaining the inimi colleaion of verifted location data» as well as how 
additional location data can be obtained for updating the data in this data base in a straightforward cost-effeaive manner. 

Regarding both the obtaining of the initial colleaion of verified loation data as well as gathering data updates, it is 
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believed that some of this data an be obaiited from the initial and cominued engineering of the base sut'nn infrastruaure bf the 
wireless telephony service prov(der(s) in the radio coverage area. Additional veriTied location data can be obuined by trained 
technicians driving and/or walking certain areas and periodicaliy, at each of a plurality of locations: (a) determining a location 
estimate (using, for example, GPS if possible and/or offsets from GPS readings): and (b) using an mobile station 140 at the location 

5 to generate bcation data communicatiM with the wireless base station infranruaure^ 

Alternatively, it is a novel aspea of the present mventbn that a straightforvrard method and system lor gathering 
verified totion data has been discovered, wherein a conveotioaal mobile station MO can be used without any additional 
electronia or circuit modifiations. One embodiment of this method and system utilizes the personnel of businesses that travel 
predetermir^ routes through the radio coverage area (e.g^ a derive7 and/or pickup service) to generate such dau using a 

10 conventional mobile statin 140 while tncvening their routes through the radio coverage area. One example of such personnel b 
the postal workers, and in particular, tte mail arriers having predetermined (likely repetitive) routes for mail pickup and/or 
delivery at predetermined sites (denoted hereinafter as ^'niail pickup/delivery sites** or simply "maihites"). By having such mail 
carriers each carry a conventioral mobile station 140 and periodically generate kKation data communication with the wireless 
base station uifrastruaure at mail sites aking their routes, additional verified location data can be added to the Location Data 

15 Base 1 129 cost effectively* 

To describe how this can be performed, a brief description of further features available in a typical mobile station 140 is 
needed. At least some modules of mobck station 140 have the folbwing capabilities: 

(27 J.I) a unique mobile statwn 140 identification number; in faa, eve^ mobile station 140 must have such a number 
(its telephone number); 

20 Q^^^) the mobile station 140 has a display and a display memory for presenting stored data records having 

telephone numbers and related data to a user. Further, some portion of each data record is annotation and some portion is able to 
be transmitted to the wireless base station network. In particular, the mobile station 140 is able to store and recall dau records of 
sufficient size such that each data record may include the folkming information for a corresponding mail pickup/delive^ site atong 
a mail route: (a) an address or other teztoal description data (e.g., an English-like description) of the mail pickup/delivery site; (b) 

2S a predetermined telephone number; and (c) a numerical code (denoted the "site code** hereinafter] associated with the mail 
pickup/delive7 site, wherein the site code is at least unique within a set of site codes corresponding to the mail sites on the mail 
route. In one embodiment, the memo^ may store 99 or more such data records, and the display is scrollable through the data 
records; 

(2723) the mobile station 140 can have its display memory updated from either an RS232 port residing on the mobile 
30 station, or from an over-the-air aaivatbn capability of the wireless network; 

(272.4) the mobile statkm 140 has a pause feature, wherein a telephone number an be dialed, and after some 
predetermined number of seconds, additional predetermined data an be transmtned either through additional explkit user 
request (e.g., a *'hard pause**), or automatically (e.g., a '"soft pause**). Moreover, the additional predetermined dau can reside in 
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the display memory. 

Auuming these features, the bUowing steps can be peiionned for acquiring additional verified location data: 
(27 J.I) for (at kast some of the) posul carriers having predetermined routes of addresses or locations visited, the 
postal carriers are each provided with an mobile station MO having the capabilities described in (27 JJ) through (11 2A) above, 

S wherein the memory in each provided mobile station has a corresponding list of data records for the addresses visited on the route 
of the postal carrier having the mobile station. Moreover, each such list has the data records in the same sequence as the posul 
carrier visits the corresponding mail sites, and each data record iodudes the information as in (27 J.2) lor a corresponding mail 
site the postal carrier visits on his/her mail route. More prKisely, each of the data records has: (a) a description of the address or 
location of iu corresponding mail pkkup/ierivery site, (b) a telephone number for dialing a dau colleaion system for the location 

10 center 142 (or, alternatively, a reference to a memo^ area in tl« mobile station having this telephone number since it is likely to be 
the same number for most data records), and (c) a site code for the mail pickup/delivery site that is to be iransmined after a 
predetermined soft pause time-ouL Note that the corresponding list of data records for a particular postal route may be 
downbaded from» for example, a compaar at a post office (via the RS232 port of the mobile station 140), or atiematively, the fist 
may be provided to the mobile sution 140 by an over-the-air activation, further, there are various embodiments of over-the-air 

1 5 activation that may be utilized by the present invention. In one embodiment, the postal carrier dials a particular telephone number 
associated with data colleaion system and idemifies both him/herself by his/her personal identification number (PIN), and the 
postal route (via a route identifying code). Subsequently, the mai pickup and deliver sites along the identified route are 
downteaded into the memo^ of the mobile sution 140 via wireless signals to the mobile sution 140. However, additional over- 
the-air techniques are also within the scope of the present invention such as: 

20 ' (a) If the posul arrier's route is already associated with the carrier's PIN for over-the-air aaivation. then the carrier may only 
need to enter his/her PIN. 

(b) If the mobile station 140 is already associated with a panicubr route, then the arricr may only need to aaivate the mobile 

station 140, or alternatively, enter his/her PIN for obuining an over-the-air download of the route. 

(c) Regardless of how the initial downkad of mail sites is provided to the mobile sution 140, it is also an aspert of the present 
25 invention that if there are more mail sites on a route than there is suff ^cient memo^ to store corresponding dau 

records in die mobile station, then the dau records may be downloaded in successive segments, for example, if 
there are ISO mail sites on a panicular route and storage for only 99 dau records in the mobile sution, then in one 
embodiment, a first segment of 98 dau records for the first 98 mail pickup/delrve^ sites on the route are 
downteaded together with a 99* dau record for transmitting an encoding requesting a download of the next 52 
30 dau records for the remaining mail sites. (AherBatively, the dau colleaion system may monitor mobile sution 

140 requests and automatically detea the last kKation apture request of a downloaded segment, and 
subsequently automatically downbad the next segment of mail site dau records). Accordingly, when the dau 
records of the first segment have been utilized, a second segment may be downloaded into the mobile station 140. 
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Moreover, at the end of the last sepnent, the data colleaion system may cause the first segment for the route to be 
automatkatly downloaded into the mobile station 140 in preparation for the next traversal of the route. 
(1132) Given that a download into the mobile statbn 140 of (at least a portion of) the dao for a postal route has occurred » 
the postal carrier travening the route then iteratively scrolls to the next data record on the list stored in the 
S mobile station as he/she visits each corresponding mail pickup/delive^ site, and aatvates the corresponding data 

record. That is, the following steps are performed at each mail pickup/delive^ site: 
(a) As the postal carrier arrives at each mail ptckup/delivery site, he or she checb the scrollable mobile station 140 display to 

assure tkat the address or locatioii of the mail pickup/delivery site is described by the data record in the portion of 
the mbtie statbo display for activating associated dau record instruaions. 
10 (b) The postal carrier then merely presses a button (typically a "send" bunon) on the mobile suiion 140 for concurrently dialing 
the tekptone number of the data collection system, and initiating the timer for the soft pause (m the mobile 
sution 140) assodated with the site code for the mail pickup/delive^ site currently bemg visited, 
(c) Given that the soft pause is of sufficient length to allow for the data colleaion system call to be setup, the mobile station 140 
then transmits the site code for the present mail pickup/delive^ site. 
IS (d) Upon receiving the telephone mmiber of the mobile station 140 (via automatic number identification (AIN)). and the site code, 
the data collection system then performs the following steps: 
(dl) A retrieval of an identifier identifying the route (route id). Note this may be accompfished by using the telephone number of 
the mobSe station. That is, when the data colleaion system first deteas that the mobile station 140 is to be used 
on a particular route, the telephone number of the mobile station and the route id may be associated in a data base 
20 so that the route id can be retrieved using the tetephone number of the mobile station. . 

(d2) A retrieval of a location reprcsenution (eg., latitude, longitude, and possibly height) of the mail pickup/delivery site 

identified by the combination of the route id and the site code is performed by accessing a data base having, for 
each mail site, the following associated data items: the route id for the mail site, the site code, the mail site address 
(or location description), and the mail site loation representation (e.g., latitude, longitude, possibly height). 
25 (d3) A request to the location center 142 is tsstied mdiating that the location data for the mobile station 140 (resulting from. 

e.g., the all being maintained between the mobite station and the data colleaion system) is to be retrieved from 
the wireless network, temporarily saved, and a location estimate for the mobile station is to be (^rformed. 
Accordingly, the data colleaion system request to the location center 142 the following: 
(i) the telephone number of the mobile station 140; 
30 (ii) the retrieved location of the mobile station 140 according to the route id and site code; 

(Hi) a request for the bation center 142 to perform a loation estimate on the mobile station 140 and return the location 

estimate to the data colleaion system; 
(iv) a request that the loation center 142 retain the location for the mobile 
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natioD 140 and associate with it the loaiion of the mobile station 140 received from the data colleaion system. 
Regarding step (iii), the location estimate may also include the steps temporarily increasing the mobile station 
transmitter power level 

(27 J3) Subsequently, given that the iocation center 142 performs as requested, when the data colleaion system rKeives the 
mobile station 140 location estimate from the location center, the data colleaion system first associates the returned mobile 
station location estimate with the correspomling data colleaion system information regarding the mobile station, and 
secondly, performs -reasonabinty" tesu on the infortnation rneived from the mobile sation 140 for deteaing. filtering 
ami/or aterting systems and personnel whenever the postal arrier appean to be transmitting (via the mobile sution 140) 
from a location different from what the route id and site code imJicate. The following are examples of such reasonability tests: 

(a) If a threshold number of posul carrier transmittals disagree with the location center 142 estimate by a predetermined distance 

(likely dependent upon area type), then tag these particular transmittals as problematic and mark all transmittals 
from the mobile station 140 as suspea for "distance" inaccuracies. 

(b) If there is less than a threshoW amount of time between certain posol carrier uansmittals. then tag these particular 

transmittals as probleraatic and mark all transmittals from the mobile station 140 as suspea for "time " 
inaccurades. 

(c) If an expeaed statistical deviation between a sampling of the posul carrier transmittals and the tocation estimates from the 

kicatnn center 142 va^ by more than a threshold amount, then tag these particular transmittals as problematic 
awl markall transmittals from the mobile station 140 as suspett for "sutistical" inaccuracies. 

(d) If an expeaed sutistical deviation between a sampling of the times of the postal carrier iransmittols and an expeaed timing 

between these transmituls va7 by more than a threshoW amount, then tag these particular transmittals as 
problematic and markall transmittals from the mobile station 140 as suspea for -statistical" inaccuracies. 
(273.4) When suspea or problematic mobile sation location information is deteaed {e.g. incorrea site code) in step (2733). the 
data colleaion system may perform any of the folkwing aaions: 

(a) Alett the postal carrier of problematic and/or suspeaed inaccuracies in real time, after a certain number of transmittals or at a 

later time. Note that such aleru as well as positive feedback at the end of the postal carrier's route (or segments 
thereoO may be advantageous in that it fikely inhibits the posulcarrier from experimenring with transmituls from 
locations that are purposefully inaccurate, but at the same time provides sufficiently timely feedback to encourage 
a conscientious posul carrier. 

(b) Alert the Posul Service of perceived discrepancies in the mobile sution 140 transmituls by the posul carrier. 

(c) Dispatch location center technicians to the area to transmit duplicate signals. 

(273i) W the transmitul(s) from the mobile sution 140 are not suspea, then the dau colteaion system communicates with the 
k>ation center 142 for requesting that each location received from the mobile sution 140 be stored with its corresponding 
retrieved tocation (obuined in step (d2)) as a verified location value in the Location Dau Base 1 129. Alternatively, if the 
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transmittab from the mobile station 140 are suspect, then the daa collearon system may communiate with the location 
anter 142 for requesting that at least some of the location data from the mobile station 140 be disarded. 

Note that a similar or identical procedure to the steps immed'aiety above may be applied with other services/workers 
such as courier services. derive7 services, meter readers, street sweepers, and bus drivers having predetermined routes. 

S WIRELESS LOCATION APPUCATIONS 

After laving determined wiretess loation from a base technology perspeaive, several applications are detailed behw. 
which provide the results of the location information to a variety of users in various channels and prcsenution schemes, for a 
number of useful reasons and under various conditions. The following applications are addressed: (I.) providing wireless location to 
the originator or another, using either the digital air interface voice channel or a wireline channel, and an automatic call 

1 0 distributor; (2.) providing wireless location to the originator, or another, using either the digiul air interface voice channel or a 
wireline channel, and a hunt group associated with the central office or a PBS group; (3.) providing wireless location to the 
originator or another, using either the digital air interface text paging, or short message service communications chanral; (4.) 
providing wireless location to the originator or another, using the Internet, and in one embodiment, using netcasting or "Push" 
technotogy; (5.) setective group, multicast individuarued direaions with optional Conferencmg; (6.) rental car invento^ control 

15 and dispatch; (7.) vocalUed direaions and tracking; (8.) wireless loation and court ruling/criminal incarceration validation; (9.) 
fkxible deliver of wiretess location information to public safety answering points; (10.) trigger-based invento^ and tracking; (II.) 
group, e^., family, safety and conditional notifiation; (12.) wireless tecation-based retail/merchandising services; (13.) tocation- 
hased home/offke/vehide security management; (13.) infrastrutture-supponed wireless bcation using hand-aauated direaional 
fiiriing; (14.) infrastructure-supported inttlligcnl traffic and highway management; (IS.) Parametric-driven intelligent agent- 

20 based bcation services. Each of these wireless loation appliations is discussed in detail bebw. 

Referring to Fig. 36. a user (the initialing aller) desiring the tocaiion of a target mobile station 1 40a, such as a user at 
a telephone sution 162 which is in communiation with a tandem switch 489 or a user of an mobile sution 140b, or any other 
telephone sutbn user, such as a computer program, dials a publicly diaiable telephone number which terminates on the automatic 
all distributor 546 (ACD), associated with the bation center 142. If the aller originated from an mobile sution 102, then the all 

25 is processed via a base station 122 to a mobiles switch center 108. The mobile switch center recognizes the all is to be routed to the 
PSTN 124 via an interoffice trunk interface 600. The PSTN 1 24 completes the call to the ACD 546. via a trunk group interface 500. 
Mote that the initiating aller couU access the ACD 546 in any number of ways, including various Inwr-LATA Carriers 492. via the 
public switched telephone network (PSTN) 124. The ACD 546 includes a plurality of telephone network interface ards SOB which 
provide telephony channel associated signaling funaions, such as pulse dialing and detcaion, automatic number identifiation. 

30 winking, flash, off-book voice synthesized answer, dual tone multi frequency (DTMf ) dettaion, system intercept tones (i.e., busy, 
no-answer, out-of-service). disconnected, all progress, answer machine deteaion. text-to-speech and automatic speech 
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recognition. Note that some of these funaions may be imptemewed with associated digiul signal processing cards conncacd to the 
network ards via an internal bus system. An assigned telephone network interface card 508 detects the incoming call, provides an 
oH-hook (answer signal) to the calling party, then provkles a text to speech (TTS) message, via an assigned text-io-speech card 512 
indicating the nature of the call to the user, collects the autonutic number identificatnn information if available (or optionally 

5 prompts the alter for this information), then proceeds to collea the mobile identification number (NIN) to be kKated. MIN 

collectno, which is provkkd by the initiating aller through keypad signaling tones, can be achieved in several methods. In one case 
the network ard 508 can request a TTS message via text-to-speech card 512, which prompts the initiator to key in the KIN number 
by keypad DTNf signals, or an automatic speech recognitbn system can be used to collea the HIN digits. After the NIN digits have 
been collected, a locadoa request message is sent to a \ocsmn applkatton 146. The locatkin applicatkin 146, in concert with 

10 hKatkiD applicatnn interface I35» in the loation system 42, b in communkation with the location engine 139. Note that the 

location engine 139 consists of the signal processing subsystem 20, and one or more loation estimate modules, i.e., DA module 10, 
TOA/TDQA mocule 8 or HBS module 6. The loation engine 139 mitiates a series of messages, using the loation applkation 
progranmnng tmerface 136 u» the mobile sution 1 08. The bation applkatkin programming interface 136 then communiates with 
one or cwre mobile switch centen 108, to determine whether or not the mobile statwn 140 to be looted can be tooted. Conditions 

15 regardng the tooteability of an mobile station 140 include, for example: mobile sution 140 powered off, mobile station 140 not in 
commtmiatwn range, nroblle statwn 140 roaming state not known, mobile station 140 not provisioned for service, and related 
conditbns. if the mobile station 140 onnot be k)ated then an appropriate error response message is provkled to the initiatmg 
oiler, via e-mail, using the web server 464 in communkattons with the Internet 468 via an Internet access channel 472 or 
ahemativety the error response message may be sent to a text to speech ard 512, whkh is in communications with the initiating 

20 . caller via the telephone interface ord 508 and the ACD S46, whkh is in communiotnn via telephony mterf ace circuiu 500 to the 
PSTMI24. 

Note that in cases where rendering toatron estimate information is required on the Internet, the web server cna include 
the provbron of a digiul certiHcate key, thus enabling a secj^e, encrypted communiation channel between the toaiion web server 
and the rneiving client One such digiul enc7ption key opability is a web server provided by Netscape Communkations, Inc and 

25 a digital certirscate key provided by Verisign, Inc. both baud in the sute of California, Ui.A. 

The PSTN 124 completes routing of the response message to the in'rtiating oiler via routine telephony principles, as one 
skilled m the art will undersund. Otherwise the mobile sutwn 140 is bcated using methods described in greater deuil elsewhere 
herein. At a high level, the mobile swkch center 1 12 is in communkation with the appropriate base sutions 122, and provides the 
h>at»n system 42 with the necessa7 signal and dau results to enable a lootion enimation to be performed by the loation engine 

30 139. Once the loatbn has been determined by the loation engine 139 in terms of Latkude, Longkude and optionally height if 
known fm the form of a text string), the result is provkled by to the initiator by inputting the location text string to a text-to- 
speech card 5 12, in communiotwn with the assigned telephone interface card 508, via the automatk control distributor 546, 
completes the communiation path and bation response back to the inkiating user via the telephone interface 500 to the PSTN 
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124, and fn>m the PSTN 124 to the inimtin^ our. 

Ahematively the bQtion results from the location application 146 could be provided to the initiating caller or Internet 
user via a web server 4A4 in communiation with the Internet 468, via an Internet access channel 472 and a Hrewall 474. In 
another embodiment, the location results determined by the location application 146 may be presented in terms of street addresses, 

S neighborhood areas, build'mg names, and related means fanufiar to human users. The ahemative location result can be achieved by 
previously storing a relationship between location descriptors (amiliar to humans and Latitude and Longitude range values in a 
map database S38. Durii^ the location request the toation applkation 146 accesses the map database 538, providing it with the 
Latitude and Longitude inforflntion in the form of a primary key whkh is then used to retrieve the location descriptor familiar to 
bumans. Note that to those sldlM in the art, the map database 538 and associated messaging between the map database 538 and 

1 0 the location application 146 can be implemented in any number techniques. A straightforward approach includes defining a logical 
and physical data model using a relationai database and designer environment, such as "ORAaE 2000" for the design and 
development, using a relational daubase. such as the "ORACLE 73** database. 

In an ahemative embodiment, the locatbn appliatk>n 146 may be internal to the location system 142, as one skilled in 
theartwili undersand. 

IS Referring to Hg. 37, a user - the initiating caller, such as an mobile station 140b or desiring the location of an mobile 

sQtion 140a, signals to the prima^ base sution 122, in conneaion with the mobile switch center 108 via transport facilities 176, 
The mobile swiuh center 1 12 is connected to the PSTN 124. via interoffice trunks 600. The initiating user dials a publicly dialable 
telephone number which is then routed through an end ofrice 496, to a telephone interface urd 247, via a telephone bunt group 
500. The hunt group 500 provides a telephony conneaion to the mterface card 247 associated with the location system 228. The 

20 hunt group trunk interface 500 is provided from an end office telephone switch 496. Note that the initiating caller could access the 
telephony interface card 508, via hunt group trunk interface 500 in any number of ways, including an InterLATA Carrier 492, via 
the pub&c switched telephone networic (PSTN) 124. The hunt group trunk interface 500 is in communication with a plurality of 
telephone interface ards 508. The interface ards 247 provuk telephony channel associated signaling functions, such as pulse 
diaTmg and detection, automatic number klentirication, winking, flash, off-hook voice synthesized answer, dual tone multi 

25 frequency (DTHF) detection, system intercept tones (u^ busy, no-answer, oui-of service), disconneaed, call progress, answer 
machine deteaion, text-to-speKh and automatic speech recognition. An assigned networic interface ard 247 dcteas the incoming 
call, provkles an off-hook (answer signal) to the calling party, then provides a text to speech (TTS) message indicating the nature 
of the all to the user, collects the automatic number tdentificaiion information if available (or optionally prompts the alter for 
this information), then proceeds to collert the mobile ideniifiation number (MIN) to be bated. MIH colleaion an be achieved in 

30 several methods. In one case the networic ard 247 an request a TTS message, generated by a voice synthesizer or text to speech 
ard 512, which prompts the initiator to key in the MIN number by keypad tone signals, or an automatic speech recognition syttem 
an be used to collert the MIH digits. After the MIN digits have been colleaed, a location request message is sent to an appliation 
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146 in the loatioo jyaem 42. The appliation 146 in loation jynem 42 initiates a series of messages to the mobile switch center 
1 12. and optionally to the home location register 460, to determine whether or not the mobile station MO to be located can be 
ioated. If the mobile station 140 cannot be located then an appropriate error response message is provided to the inkiaiing caller, 
via e-mail, test to speech card SI2, web server 464 in communications whh the public Internet 468. or similar means. Alternatively 
the last known loaiion can be provided, along with the time and date sump of the last location, including an explanation that 
current loation b not attainable. Otherwise the mobile sotion 140 is located using methods desaibed in greater deuii elsewhere 
in this patent At a high level, the mobile switch center 112 is in communication with the appropriate base stations 122 and I22h, 
and provides the tocation system 42 whh the necessa^ signal and data resuhs to enable a location estimation to be periormed by 
the location system 42. Once the location has been determined by the location system 42 in terms of Latitude. Longitude and 
optionally height if known (in the form of a text siring), the result is provided back to the inifator by inpuning the loation text 
string to a text-to-speech ard S12, m communiation with the assigned telephone interface ard 508. The interface ard SOB then 
provides the audiWe, synthesaed message containing the tacation estimate to the initiating aller. Alternatively the location resulu 
couM be provided to the initiating aHer via a web server 464 in communication with the Public Internet 468. using standard diem 
request-response Internet protocols and technotegy. loation system 42 access to a geographical information system or other 
mapping systtm could also be used to further enhance the user umlerstanding of the toation on a map or similar giaphial display. 

Referring to Rg. 38. a nxr (the initiating oiler) desiring the loation of an mobile station 140. such as a wireless user 
140 who has text paging service provhioned. dials a publicly dialable telephone number, arried to the PSTN 124 which terminates 
on an end office 496 based hunt group interface 500. which in turn u in communication with the loation system 142. The mobile 
switch center 1 12. kxal tandem 317 and interlATA Carrier tamlero 362 are in communiation with the PSTH 124. as those skilled in 
the art will undentaml. Note that the initiating alter cnuW abo be a wireline user whh an ordmary telephone station 162 in 
communiation whh a loal tandem 489. connected to the PSTN 124. The initiating loation request user couW access the telephony 
nterface ords 512 via the hunt group 500. In other embodiments, including various Inter-LATA Carriers 492. via the public, 
switched telephone networit (PSTN) 124. The hunt group interface 500 is in communiation whh a plurality of telephone network 
interface ards 512. which are in communiation whh the toation appliatwn 146 . The telephone interface ards S12 provide 
telephony charaiel associated signaling funakms. such as pulse dialing and deteaion, automatic number jdentification. winking, 
flash, off-hook voice syntheshed answer, dual tone multi frequency (DTMF) detection, system intercept tones (i.e, busy, no-answer, 
out-of-setvice). disconnected, all progress, answer machine deteaion, text-to-speech and automatic speech recognition. Note that 
some of these functions may be implemented whh associated digital signal processing cards conneaed to the network ards via an 
imernal bus systtm. An assigned telephony interface ard 508 detects the incoming all. provides an off-hook (answer signal) to 
the ailing party, then provides, if appropriate, a text to speech (HS) message indiating the nature ol the call to the user, colleas 
the automatic number identifiation information if available (or optionally prompts the aller for this information), then proceeds 
to collea the mobile identifiation number (HIN) to be tooted by sending a toation request message to an application 146 m the 
tocation system 42. The mobile station MIN colleaion, provided through the communiotions channel esublisbed. is sent by the 
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inkating oiler through keypad signaliRg toses. Thb HIN colleaion process ao be achieved in several methods. In one case the 
tetepbony interface card SI2 an reqoeu a tezt-to-speech message, generated by a text-to-speech card S12. whicb prompts the 
budator to key in the HIN number by keypad tone s^nals. In another case an automatic speech recognition system can be used to 
collect the HIN digtfs. In either case after the HIN digits have been collected, a location request message is sent to the location 

S system 142. The bcauon system 42 inmates a series of messages to the mobile switch center 1 12, via^ the toation appliainns 
programming interface (L-API) 366, and opdonaily to the home location regtner 360. to determine whether or not the mobile 
station 140 to be bcited an in fact be kxated. Ahematively the lau known toat'nn can be provided, atong with the time and date 
stamp of the last hxatbn. indiKlmg an explanation that current knation is not attainable. Conditions regarding the tocateabiiity 
of an mobile station iKiude, for example: moMe station 140 powered off, mobile station not in communication range, mobile 

10 sadon roaming state not known, mobile station 140 not provisnned (or serrice. and related conditmns. If the mobile statnn 140 
cannot be looted then an appropriate error response message is provided to the initiating caller, via the service node for shon 
messaging service 367. The service node is in communication with the k>cation system 42 using a common text paging interface 
369. The servke node 107 accepG the toamn text paging message from the foation system 42 and communiates a request to 
page the initiating caller via a typcal sigrafing system 7 fink for paging purposes, to the mobile switch center 1 12. The mobile 

I S switch center 1 12 forwards the k>cation text page mformation to the initiaring caller via the appropriate base suttons 3S2 or 3S4. 
to the initiating mobile station 3S4. Otherwise the mobile station 140 b bcated using methods described in greater detail 
elsewhere in thh patent At a high level, the imbile switch center 1 12 h in communiation with the appropriate base stations 3S2, 
3S4, and provides the bation system 42 with the necessary signal and dau results to enable a location estimation to be performed 
by the k)cation system 42. Once the bcaooa has been determined by the toation system 42 in terms of Latitude. Longitude and 

20 Of^ionally height 9 known (in the form of a text string). The location result is provided by to the initiator by inputting the location 
text string to the service node for short messaging service 367. The servke node is in communication with the location system 42 
using a common text paging interiace 369. The servke node 367 accepts the k^ation text paging message from the kKation system 
42 and communkates a request to page the initiating caller via a typial signaling system 7 link for paging purposes, to the mobile 
switch center I IL The mobile switch center 1 12 forwards the batnn text page information to the initiating caller via the 

25 appropriate-base satk>ns 122a or 122b, to the initiating mobile statkin 140, via a text-to-speech card 512. in communication with 
the assigned telephone interface card SOS. 

Referring to Fig. 39, a user (the initiating user) desiring the toation of an mobile station 140. who has a push 
technotogy tuner 4S4 associated with the user's client worksution 484, selects the tocat'ton channel in the area, and further 
specifies the mobile statk)n(s) to be bcated. with what frequency should the k>cation estimate be provided, and other related 
30 parameters, such as billing information. The user's client workstation 482 is in communication with the Internet, optknally via and 
encrypted communkat'ions channel using, for example, Netscape's SSL 3 enc^ption/decryption technok)gy. A push transmitter 472. 
connected to the Internet 468 via a web server 464. detects the client workstation 482 user*s request. The transmitter 472 requests 
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loation update information for specifted mobile identiTtcation numbers through a firewall 474 and a publisher 478, in 
commuokation with a location channel appikation 429 in the tecation system 42. The location system 42 initiates tocation requests 
for all mobile $ut»n mobile identifration numbers for which location information has been subscribed to, then provides the 
location results to the loatton channel application 429. 

5 The location system 42 initiates a series of messages to the mobile switch center 1 12. via the location applications 

programming interface (L-API) 136, and optionally to the home location register 460, to determine whether or not the mobile 
station 140 or othen, to be located can in faa be located. Altematively the last known loation can be provided, along with the 
time and date stamp of the last loation, indudmg an exptaration that current loation is not attainable. Conditions regarding the 
tocatability of an mobile station 140 include, for example: mobile station 140 powered off, mobile station not in communiation 

10 range, mobile station 140 roaming state not known, mobile station 140 not provisioned for servke, and related conditions. If the 
mobile station 140 annot be bated then an appropriate error response message is provided to the initiating client workstation, 
via the push technotogy components loation channel appliation 429, publisher 478, firewall 474, transminer 472, web server 464, 
publk Internet 468, to the client workstatbn 482. A similar communiation mechanism is used to provide the subscribed-to client's 
workstation 482 with attained loation information. 

IS Note that the k>ation channel couki in faa provide a colieabn of mobile station 1 40 mobile identifiation numben for 

k>atk)n purposes that are grouped by a partkular market and/or customer organization segment, for example, Ixation channel 
number I couW provide enhanced wireless 9-1-1 servke to specific public safety answering points, channel number 2 couW provide 
periodk wireless loation information of a fleet of taxi abs belonging to a partkular company, to their dispatch operator, channel 
3 coukI provide wireless \mim to a control center of a milha^ organization, channel 4 couM provide wireless loation 

20 ' information of vehicles arrying hazardous materials, to a control center, and so forth. 

The location channel appikation 429 provkies the loatton resutu to the publisher 478, which provides a method of 
adding the new location resufts to the transmitter, via firewall 474. The firewall 474, provides proieaion services between ceruin 
systems and the lntemet,.such as preventing malicious users from accessing critial computing systems. 



2S The group muitkast help, with indiv'tdualhed direaions, are those whose are authorized and nearest, with text paging 

message instruaions on how to drive or navigate, to reach the initiating distress aller. Alternatively optional voice synthesis 
technobgy couU be used to akl one or more members to have spoken instrudon giving direaions and/or instruaions for each 
member, to help them reach the distress aller. 

Referring to Fig. 40, an individual having a mobile station desires to make a distress all for help, or for some other 

30 reason. The distress aller with mobile station (02 dials a special telephone number, received by base station 104, which then sends 
the originating ail setup request to the mobile switch center 108. The mobile switch center 108 routes the originating all through 
the PSTN 1 12 to an automatk all distributor (ACD) ll6.The ACD 116 selecu an available telephony interface circuit I20,whkh 
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znsmn the all and providing introdiiao7 toformation to the caller, such as a greeting message, progress of service, etc, using a 
voice syntheszer drcuit ard 124. Note that circuits 120 and 124 may be combined as voice response units. The telephony interface 
circuit 120 collects the automatic number identification mformation if available in the call setup message or optioaaQy prompts the 
caller for this information. This NIK collection process can be achieved in several methods. In one case the network telephony 

S mterface card 120 can request a TTS message, generated by a voice synthesizer card 124, which prompts the initiator to key in their 
HIN number by keypad tone signals. In another ase an automatic speech recognition system can be used to coUea the HIN digits. 
In either case after the HIN digits have been colleaed» a toatnn request mess^ is sent to the loatnn system I2S. The location 
system or toation system or anter (LC) 128 initiates a series of messages to the mobile switch center lOS, via the tocation 
applicatioQS pfogramroing interface (L-APi) 166. to determine whether or not the mobile station 102 to be kxated can in faa be 

10 heated. If the mobile station 102 annot be bated then an appropriate error response message is provided to the mitiating alter. 
Otherwise the LC 128 determines the aller*s loation via methods discussed elsewhere in this patent. While this event is proceeding 
an appfiation in the LS 128 referei^es the initiating aller's kKation subscriber proflle database IS8 to determine if the alter 
altows others to bate him or her, and specifiaHy which individuals are albwed to be informed of the caller's bcatbn. 

Assuming the aller albws loation information to be sent out to a setea group, then the fist of members mobile station 

IS identiriation numbers (HIN)s are extracted from the profite database IS8. and an application m the LC 128 initiates a series of 
messages to the mobile switch center 108, via the bation appliations programming interface (L-API) 166, to determine the 
battons of each of tte usen* mobile statbn mobile identifiatbn numbers associated with the member list. Regarding those 
mobile sutioo mobile identifiation numben nearest the distress alter, each member mobile station is dialed via a control message 
sent from an appfiation in the LC 128 to the telephony interface ard 120. A voice synthesizer ard 124 or text to speech circuit is 

20 also patched in the ailing circuit path, to announce the purpose of the automated all to each member. The ACD 1 1 6 initiates the 
all request to each member via the PSTN 1 12, whkh connecu to the mobile switch center 108, that ultimately rings the number 
mobile statbn 140 and 148 via base stations 132 and IS2. An appliation in the LC 128 identifies a start and Hnbh batbn 
destinatbn batbn for a member, based on his/her current batbn as being the surt bcation, and the finish toauon being the 
distress aller's batbn at mobile statbn HIN 102. The appliatbn in the LC 128 initiates a http or similar Internet compatible 

2S protocol universal resource locator (URL) request via the web server/client 162 to the public Internet 163, which terminates on a 
maps, direabns web server 164. Om such URL known to the auttors is Lucent Technobgies' http://wwwjnapsOnUs.com, which is 
provided for public use. The map/direcuons server 164 queries the map base 168 via a direabns algorithm 170, and returns to the 
initiating hnp request, the batbn web server 162, with a list of instruaions to enable a user to navigate between a start batbn 
and end bcatbn. Referring to Fig. 41, the mformatbn shown in the columns labeled ''Turn #**, ''Dtrtaions**, "And Go**, and/or 

30 ''Total Hiles**, an then be parsed from the hnp response informatbn. Referring now to fig. FIG. 40, this information an then be 
sent as a short text message, to the relevant mobile statbn 148 or 140 via the service node 182, using interface SS7 to the mobile 
switch center 108, and relevant base stations IS2 and 132, assuming each member mobile station has short message service 
provisbned. If this is not the case, the service node 182 will inform the appliatbn within the LS 1 28, which then initiates an 
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alttnawe method of scndini the nart-finish loation navigation imtruaions information via an appropriate toice symhewer 
card 124 and auocBted telephony mteiface ard 120. The interlace card 120 initiates an automated all to each appropriate 
member's mobUe aaion I4« awl 140. via the telephony path incW^^^^ 

which is k comnuniQtion with the mobile switch center lOB. The mobile switth center 108 completes the routing of the automated 
caU to the appropriate mobile sution 148 and 140 using base stations 152 and 132 respectively. The above process is repeated lor 
each nearby member's mobile station, thus allowing all nearby members to be notified that the distress caller needs help, with 
navigatioii instnittioos to each member, which enables the member to reach the distressed caller. Variations of this application 
indude putting each relevant party m communication with each other via a a^^^^ 
without providing kration information and/or start-finish navigation instructions. 

An appBation in the loation system utilizes periodic wireless loation of appropriate rentol ars, conuol circuio and 
control communiations within the rental or. and SKured transactions across the Internet, or similar means, in order to provide 
various traddng ami coiitn)lfunctions.Suchfunctionsallow rental car agencies to 

order to reduce operating costs such as storage am) maintenance, as well as provide additional conveniences ami services to remal 
car agency customers. 

Referring to fig. 42. a vehicle 578 containing various senson and actuaton (not shown) used to. for example, lock ami 
unlock ar doors, sense door position, keypad depressions, sense the comlitibn of the engme and various subsystems, such as 
brakes, elearial subsystems, sense the amount of various flukJ levels, etc, is in communiation with a vehicle-based teal area 
network 572. which b in turn com«ected to a mobile sation 140 containing asynchronous data communiattens apability. The 
vehicle^ased teal area network may optionally contain a computer (m)t shown) for control and mterfacing f unatens. The mobile 
station 140 is always in communiation. using the radio air interface wrth at least one base sution I22g. and possibly other base 
stattens 122h. The base JUttens I22g and I22h are in communiation with the mobile switch cent^^ 
The mobile swhch cemer 1 12 is in communiatten with the toation system 142 and the public switched telephone network 1 26 via 
inerofrice trunks 600. In addition the mobile switch center 112 isalso in communiation with the location system 142 via the 
teation system - mobile switth center physial interface 178. The physical interface provides two-way conneaions to the loation 
appfiattens programming imerface (UPI-MSC) 136. which is in communiation with a tecatten engine 139. which performs 
wireless teation estimations forthe mobile station, which is permanently mounted in the vehkle 578.The toation engine 
reprtsenu key components within the loation system which together comprise the apability to perform wireless loation 
estimations. The rental ar toatten appliation 146 b in communiations wither the toation engine 139 for purposes of initiating 
wirtless toatten requesu regarding the mobile station 140. as well as for rKeiving wiretess toatten responses from the toatten 
engine 139. The appliatten 146 b in communiattens with the automatic all distributor 546 for purposes of initiating and 
receiving telephone alb to and from the publk switch telephone network 126. via hunt group imerface 500. As one skilled in the 
art will appreciate, other imerfaces (not shown) beyomJ hunt groups 500. an alternatively be used, such as ISDN interface circuiu. 
T-arrier and the Bke. The appliatten 146 is in communication with a web server and client 464. which in turn is in communication 
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with the Internet 46B via an Internet accew interface 472. As those in the art will onderstand, an Internet aaess mterface b 
typiaDy provided by an Internet service provider, aho there are other methods which cooW be used to complete the Internet 
cannection. The rental car agency contains a workstation or personal computer S82 with an internet access interface 472 to the 
Internet 468, The appiiation 146 requests of the loation engine to perform a location request pcriodkally regarding the mobile 
station 140, with the totion response information provided the web server and client, 464. for each rental car or vehicle 
containing a mobile station 140, the location, as well as varmus mformation about the rental car or vehicle can be asceruined va 
the above described infrastnictm. 

An appficatioD in the loatk>n system operates in conjanaion with an appliQtion in each public safety answering po'mt 
(PSAP) that together provides various all handling functions to enable the PSAP to perform its work toad efficiently ami effeaively 
toward omque emergency events ankjue to a given bcation. The appfication pair measues the number of emergency 9-M wireless 
calls originatmg from a prticotar geographial area or teatwn. Upon exceeding a proviskinal threshoW value -X", the application 
pair traps tte next rocoming all from the same kKatnn and provides a call screening function via a play announcement and collect 
digits activity. This activity alerts the originating caller that if their all relates to an inckleflt at a particular tecation, then tbcy are 
the "X + 1 th" aller who has already notified the PSAP, and that no further caller discussbn is required. However, if the alfer's 
atent does not rehte to the iocklem described above, then the aller is requested to press or say "one", or some similar keypad 
aombcr, which then a collected and causes the alter to be re-routed to the next available PSAP all taker. Alternatively H the 
or^inating alter does not respond within a short time permd, then the all is also re-routed to the next availabte PSAP all taker. 
The voice announcement may either be synthesized by a text-io-speech ard, or an PSAP operator may ttore a voice message which 
describes the incident at the above-referenced bcation. 
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Patent Claims 

Wecbinc 

1. An apparatus (or locating a (ini mobile station for at least transmining and receiving radio signals, wherein sard radio 

signals are received on a forward radio bandwidth and said radio signals are transmitted on a different reverse radio 
bandwidth, comprising: 

a first wireless network infrastrurture for communicating with said first mobile station, said first wireless 
network infrastruaure having: 

(Al) a plurality of spaced apart base stations for communiating via said radki signals with saki first 
mobile nation, and 

{A2) a mobile switching center for communicating with said first mobile siatwn, via said radio signals 
with the base statrans, wherein said mobile switching center also communicates with said 
plurality of base siatwns for receiving measurements of sakJ radio signals, said measurements 
indudinp (i) fim measurements of sakl radk) signals received by sarf (iru mobile s»tk>n in said 
forward radk) bandwidth, and (ii) second measurements of said radio signals transmitted by said 
first mobile statk>n in said reverse radio bandwklth; 
a tecatwn determining means for tooting said first mobile station, wherein said tocation determining means 
receives saul fint and second measurements from the mobile switching center for estimating a tocaiion of sakl first 
mobile statton, wherein sak! estimate is a funaion of both sakl first measurements and sakJ second measurements. 

2. An apparatus for locating a moKle statbn as claimed in Claim I, further including an interface means between saki 

kKatwn determining means and said mobile switching center, wherein said interface means generates a locatmn 
request for a prima7 one of saki base stations to which saM first mobile signaling means is in communication. 
J. An apparatus for tecating a mobile station as claimed in Claim I, further including a means for requesting data related 
to add'itwnal radk) signals between said first mobile statkin and at least a second wireless network infrastruaure 
different from saM first wireless network infrastruaure. 

4. An apparatus for tooting a mobile station as claimed in Claim I, wherein sakl first wireless network infrastructure is 

capable of communkating at least one of voice and visual informatwn with sakl first mobile station. 

5. An apparatus for tocating a mobile sution, comprising: 

a wireless network infrastruaure for communicating with a plurality of mobile sutions, each said mobile 
statton for transmitting and receiving wireless signals, wherein said wireless signals are received in a forward 
bandwklth and saki wireless signals are transmitted in a different reverse bandwidth, and, saki wireless network 
infrastruaure having a plurality of spaced apart base stations for communicating via sakl wireless signals with said 
plurality of mobile stattons; 
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a tacaoM determining means for communicating with said plurafity of mobile stations, via said radio signals 
with the base stations, wherein said location determining means communicates with said plurality of base stations 
for recenrmg oaeasurements related xo said radio signals for estimating a tocatton of at least a Tirsi of said plurality 
of mobile stations, said measuremenu including: (i) first measurements of said wireless signals reccived by said first 
mobile station in said forward radio bandwidth, and (ii) second measuremenu of said wireless signals transmitted 
by said Ttrst aobtie station in said reverse radio bandwidth; 

wherein said location determining means estimates a location oif said first mobile station using both said first 
measuremems and said second measurements. 

6. An apparatus for locating a tnobile station as claimed in Claim S, wherein said second measurements are determined 

from said wireless signals being received by said base stations. 

7. An apparatus for beating a mobile statbn as claimed in Claim S, wherein said measurements include at least one of: a 

delay spread, a signal strength, a ratb of energy per bit venus signal to noise, a word error rate, a frame error rate, 
a mobile s^nafing means, a power control value, a pilot index, a finger identification, an arrival time, an 
identification of said first mobile station for communicating with the vrireless network infrastruaure, a make of said 
first mobile station, a revision of said fint mobile station, a sector idemificat'ton of one of the base stations receiving 
said radio s^sab transmitted from sa'td f iru mobile statron. 

8. An apparatus for bating a mobile station as claimed in Claim S, wherein said radio signals are communicated using 

one of: CDHA, W*COHA, TDNA and advanced mobile phone service. 

9. An apparatus for beating a mobile sutbn as claimed in Claim 5, wherein said location determining means includes a 

bation eoimator using time difference of arrival data from saki measurements. 

10. An apparatus for beating a mobile station as claimed in Cbim 9, wherein said bcation estimator receives said 
measurements from a distributed antenna system. 

1 1. An apparatus for beating a mobile statbn as claimed in Claim 9, wherein said location estimator receives active, 

candidate and remaining set information from said first mobile signaling means. 
II. An apparatus for looting a mobile station as claimed in Claim I, wherein said bcation determining means includes: 
a receding nuans for receiving first dau related to at least one of said fint measurements and sakI second 
measureroenn between said first mobile station and said wireless network infrastruaure; 
aaivating a first bcation estimator for outputting a first estimate of a bcation of said first mobile station when 
supplied with bcatbn information from said receiving means, said location information related to the first data; 
outputting sakl first enimate of the location of said first mobile sution when said first estimate has an extent less 
than or equal to a predetermined si2e; 

activating a second bation estimator for outputting a second estimate of a location of saki fint mobile statbn 
when said first batbn estimator does not provide said first estimate having an extent less than or equal to a 
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predetermined size; 

ootputttng an estimate of the location of said fim mobile station when said second location estimator provides said 
second estimate. 

13. A method for looting a wireless mobile station, comprising: transmitting, by a first short range transceiver station, a 

status change related to whether the mobile station and said first short range transceiver station are able to 
wirelessiy communicate through a telephony network to a predetermined storage; storing, in said predetermined 
storag^ said status of a mobile station, wherein said status has a first value when the mobile station communicates 
with said short range transceiver statbn as a cordless telephone, and said status has a second value when the mobile 
station communicates with a network of base stations, wherein said base stations are cooperatively linked for 
prwidmg wireless communication; detecting, by said first short range transceiver station, a change accessing said 
predetermined storage for determining a location of the mobile statbn. 

14. A method for kKatiif a wireless mobile sution, as claimed in Claim 13, wherein said short range transceiver is a home 

base statnn. 

1 5. A method for locadi^ a wireless mobile station, as claimed in Claim IS, wherein said predeierm'med storage is 

access9)le via one of: an autonomous notirtcation message and a request-response message. 

1 6. A method for loat'mg a wireless mobile station, as claimed in Claim 13, wherein said predeterm'med storage is a home 

hKatioo register. 

17. A method for ioating a wireless mobile station, as claimed in Claim 13, wherein said predetermined storage includes 

one or more of the foHowing data items related to said mobile station: nwbile sution [demification number, short 
range transce'nrer tdentiTKation and mobile switch center identification. 

18. A method for kicating a wireless mobile station, as claimed in Claim 13, wherein said step of accessing includes 

responding to a que^ of said predeurmined storage loQtnn using an identification of the mobile station. 

19. A method for locating a wireless mobile station, as cbimed in Claim 13, f unher including providing said status from 

said predetermined storage together with an identification of the mobile station to a mobile station location 
enimator for estimating a bcatbn of the mobile sution. 

20. A method for focatran a wireless mobile station, as claimed in claim 17, wherein said step of transmining further 
includes associating saki change with a predetermined fixed loation and said shon range tranKeiver identification. 

21. A method for tocation a wireless mobile sution, as claimed in claim 13, wherein said step of accessing includes 

translating the mobile identification number and said short range transceiver identification into a predetermined 
location when the sutus has said fim predetermined value. 

22. A method for tocation a wireless mobik station, as claimed in claim 13, further including a prior step of provisioning a 

translating database from a customer care system containing the location of the short range transceiver. 
B. A method for locating a wireless mobile sution. comprising: receiving data of wireless signals communicated between 
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a mobile statioa and a wireless network; detecting, using said first data, that the mobile sutton is in wireless 
communication with a distributed antenna system laving a plurality of antennas conneaed in series and distributed 
along a signal conducting Hoe so that there is a predetermined signal time dehy between said antennas and at 
predetermined loations; determining a plurality of signal time delay measuremenu for signab transmitted between 
the mobile station and a collection of some of said antennas, wherein said signals are also communicated through 
said line; estimating a botion of the mobile sution using said plurality of signal time delay measurements. 

24. A method for locating a wireless mobile station as clairoed in Chim 23, wherein said step of estimating includes 
correcting each meassrement of said plurality of signal time delay measuremenu with a unique corresponding one 
of said antennas. 

25. A method for locat'mg a wireless mobile station as daimed in Claim 24, wherein said step of estimating includes: 

identifying a plurality of antennas in said collection using correlation obtained in said step of correlating; 
determ'ming a correspoiid'mg signal time delay between the mobile station and each antenna in said collection; 
determining a kKatioi of each antenna in said collection; estimating a location of the mobile station using said 
corresponding signal time delays and said locations of each antenna in said colleaion. 

26. A n»thod for locating a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes 
determining, for said s^nal time delay measurements, a common signal time delay corresponding to transmitting 
signals from said distrSuited antenna system to a rKeiver of the first wireless network. 

27. A method for bating a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes using 
an absolute delay time with respect to a pibt channel for a base station on the wireless network. 

28. A method for touting a wireless mobile station as claimed in Claim 23, wherein said step of estimating includes 
performing a triangobtion using values related to one of: a signal time of arrival and a signal time difference of 
arrival for time difference of arrival corresponding to each antenna in said colleaion. 

29. A method for locating a wireless mobile station, as cbimed in Claim 23 wlnrein said step of estimating includes a step 
of computing a most Bkely location of said mobile sution using a fuzzy logic computation. 

30. A method for beating a wireless mobile station as cbimed in Cbim 23, wherein said step of activating includes 
activating one of: 

(a) a bation estimator for determining whether the mobile sutbn is deteaed by a base station of the 

network, wherein said base station communicates with the mobile station as a cordless telephone; 

(b) a locatbn estimator for estimating a bcatbn of the mobile station using location information obtained 

from said distributed antenna system; 

(c) a location estimator for estimating a loation of the mobile statbn by one of: triangubtion and 

trilateratbn. 

31. A method for locating a wireless mobile nation, comprising: first receiving first signal charaaeristic measurements of 
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wirclen ligoab commiinkatMl between a mobile station and a fim network of base aationi, wherein said base 
sations in the fir« network are cooperativeiy linked by a fint wireless service provider for providing wireless 
communkation; innruainf the mobile statioa to search for a wireless signal from a second network o( base stations 
that are cooperatively linked by a second wireless service provider lor providing wireless communication, wherein 
said first and second wiieless service providers are different; second receiving second signal charaaeristic 
raeaiurementt of wireless signals communicated between the mobile station and said second network of base 
stations; estimating a tecation of the mobile stadoo using said fint and second signal charaaeristic measurements. 

32. A method for beating a wireless mobile station as claimed in Claim 3 1 . wherein the mobile station is registered for a 
wireien communicatioD seivice with the first wireless service provider, and the mobile station is not registered for 
the wireless communication service with the second wireless servke provider. 

33. A method for tooting a wireless mobile station as claimed m Claim 3 1 , wherein said step of instruaing includes 

transmitting a command to the mobile sution for instructing the mobile station to search for a signal from a base 
station of said second wireless service provider in a frequency bandwidth different from a frequency bandwidth for 
communicating with the base stations of said first wireless service provider. 

34. A method for tooting a wireless mobile station as claimed m Claim 3 1, wherein said step of instruaing inclodes 
transmining a a»mmand to the mobile station for instruaing the mobile sution to hand-off from said first service 
provider to a base station associated with said sKoad servke provider, for purposes of performing additional signal 
measuiemeots. 

35. A method for tooting a wireless mobile station as daimed in Claim 3 1, wherein said first signal charaaeriak 

measurements include measurements for time delay, signal strength pairs of signal communkated from at least one 

(a) the base sations of said first network to the mobile sution, and 

(b) the mobile sution to the base sutioos of said first network, and 

wherein said second signal characteristk measurements include measurements for time delay, signal strength pairs 
of signals communicated from the base sotions of said second network to the mobile sution. 

36. A method for tocating a wireless mobile sution, comprising: receiving first dau related to wireless signals 

communkated between a mobile sution and at least a fint network of a phirality of commercial mobile service 
provider networks of base sutions. wherein for each said network, there is a plurality of base sutions for at least 
one of transmitting and receiving wireless sigmds with a plurality of mobile sutions; instruaing the mobile sution 
to communkate with a second network of the plurality of networks for supplying second dau; aaivating a mobile 
sution toatton estimator, when said first and sKond dau are obuined for providing an estimate of a location of 
the mobile sution. 

37. A method for tooting a wireless mobile sution, as claimed in Claim 36. wherein said second network includes a 
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second plurality of base stations, wherein a majority of tase stattons in said sKond plurality of base stations has a 
ioatioo different from the toadons of base stations in said Tim network. 

38. A method for looting a wireless mobile station, as claimed in Claim 36, wherein at least one of said first and second 
data indodes sifoal characteristic measurenjents of communication with the mobile station for a time interval of less 
than 10 seconds. 

39. A method for locating a wireless mobile station, comprising: first receiving first signal charaaeristic measurements of 
wireless signals communicated between a mobile sudo« and a fim network of base sutions, wherein said base 
stations in the first network are cooperativeiy linked by a firat wireless service provider for providing wireless 
communiatmn; instructing a second network of base stations that are cooperatively linked by a second wirekss 
service provider for provkiing wireless communiation so that the second network searches for wireless signals from 
the mobile statioa, wherein saki first and second wireless service provklers are different; second reaiving second 
signal charaaeristic measurements of wireless signals communkated between the mobile station and sakl sKond 
network of base stations; estimating a kication of the mobile sQtion using sakl first and second signal characteristic 
measurements. 

40. A method for beating a wireless mobik statbn, as claimed in Claim 39, further including a step of requesting the 
mobile statmn to raise it's transmitter power level to a predetermined level, prior to said step of msirurting. 

41. A method for k>cating a frireless mobile statkin, comprising: receiving, by a rweiving means, first dau related to 
wireless signals communicated between a mobile sutkni and at least a fim network of a plurality of commercia! 
mobile service pmvkler networks, wherein for each saki network, there are a plurality of communiatmn statwns for 
at least one of transmitting and receiving wireless signals with a plurality of mobile stations; first aaivating a 
locatk>n estimator for providing a fint estimate of a bation of the mobile statran when supplied with first location 
informatwn from saki reaiving means, saki first bcatbn information related to the first data; 

when one of: (a) sakl first estimate does not exist, and (b) said first estimate has an extent greater than or equal to 
a predetermined size, the sups (Al) and (A2) are performed: 

(Al) instruaing the mobile statmn to communicate with a second network of the plurality of networks for supplying 

second data to sakl receivir^ means, wherein sad second data is related to wireless signals communicated 

between the mobile statran and the second network; 
(A2) second aaivating saki tocatwn estimator a second time for providing a second estimate of a tocation of the 

mobile statkm when supplied with additional location informatbn from saki receiving means, said additional 

loation informatk)n related to the second data; 
outputting at least one of the estimates of the locatroo of the mobile statran provided by said locatnn estimator 
when sakl tocation estimator provides at least one estimate of the location of the mobile statk)n. 

42. A method for bating a wireless mobile station as claimed in Claim 41, wherein sard additional bcation information 
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and said first loation information are utilized together by said toation estimator, 

43. A method of locating a wireless mobile staibn as claimed in Claim 41, wherein said communication sutions include 
wireless base stations for one of CDHA, TDHA, and GSH. 

44. A method of locating a wireless mobile station as claimed in Claim 43, wherein said communication suiions include 

home base stations. 

45. A method of beating a wireless mobile station as claimed in Claim4l. wherein the mobile station includes one of: a 

CDMA transmitter, a TDMA transmitter, and a GSM transmitter, and a AMPS transmitter, 

46. A method for locating a wireless mobile station as claimed in Oaim 41 . wherein one or more of said aaivating steps 
includes: 

(a) said loation estimator for determining whether the mobile station is deieaed by a communication sutton 

which communicates with the mobile station as a cordless telephone; 

(b) said loation estimator for estimating a loation of the mobile station using loation information related 

to data from a distributed antenna system; 

(c) said loation estimator for estimating a loation of the mobile station by one o(: triangulaiion and 

trilateration. 

47. A method for teatinga wireless mobile station as claimed in Claim 41, wherein said predetermined extent is less than 
one thousand feet. 

48. A method for looting a wireless mobile station, comprising: receiving, by a receiving means, first data related to 
wiretess signals communiated between a mobile station and at least a first network of one or more commercial 
mobile service provider networks, wherein for each said network, there is a different plurality of base stations for at 
least one of transmitting and receiving wireless signals with a plurality of mobile stations; aaivating a first loation 
e«imaior for outputting a first estimate of a loation of the mobile station when supplied with toation information 
from said receiving means, said toation information related to the first data; ouipuning said first esiimate of the 
loatton of tl« mobile station when said first enimate has an extent less than or equal to a predetermined siie; 
activating a second teatwn estimator for outputting a second estimate of a toation of the mobite station when said 
first toatton estimator does not provide said first estimate having an extent less than or equal to a predetermined 
size; outputting an estimate of the toation of the mobile station when said second toation estimator provides said 
second estimate, 

49. A method for tooting a wireless mobile statton as claimed in Claim 48 further including a step ol insiruaing the 
mobile station to communiate with a second network ol the plurality of networks for supplying second data to said 
receiving means, wherein said second data is related to wireless signals communiated between the mobile station 
and the second network. 

50. A method for tocating a wireless mobile station as claimed in Claim 49, wherein said step of instruaing includes a 
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Step of instructing the mobik station to hand-off to said second network for synchronizing timing signab and 
performing measuremenu between the mobile station an said secoml network. 

5 1 . A method for bating a wireless mobile station as clain^d in Claim 48. wherein one or more of said activating steps 
includes activaung one of: 

S (a) a batnn estimator for determining whether the mobile station is deteaed by one of the base statnns 

which communicates with the mobile statk»n as a cordless telephone; 

(b) a bQtwn estimator for estimating a hxation of the mobile station using k)ation information related to 

data from a distributed antenna system; 

(c) a bcation estimator for estimating a kicatnn of the mobile siatnn by one of: triangulatno and 
10 trifateration. 

52. A method for hKating a mobile statnn, comprising: receiving, by said mobile station, a request control message from 
one of a pluraCty of base stations, wherein saki message is received by a receiving antenna of saki mobile statnn; 
the control message provkiing information related to saki message to at least one of a control proassor and a 
searcher receiver in saki mobile statwn; determining, using at least one of said control processor and sakf searcher 

15 receiver, a phjiaHty of pairs of radk) signal strength related values and corresponding signal time delays for a 

wireless comnuinicadon between saki mobile station and at least a first of the base stations, wherein for at kast 
some of said pairs, saki signal time delays are different, and for each parr, said signal strength related value for saki 
pair is obtained using a signal strength of said communicatbn at said corresponding signal time delay of saki pair, 
transmitting signals for saki pain to one or more of the base statnns via a transmitting antenna of said mobile 

20 station; routing data for at least one of said pairs from saki one or more base stations to a mobile sQtk>n locatnn 

estimator for est'miating a locatbn of saui mobile station. 

53. A method for looting a mobile statwn, as claimed in Claim 52, wherein saui step of receiving uses one of a CDMA, an 
AMPS, a NAHPS and a TDHA wireless sundard. 

54. A method for beating a mobile station, as claimed in Claim 52, wherein saui step of determining b performed for a 
25 wireless communicatbn between said mobile sutmn and each of a plurality of the base statbns. 

55. A method for loating a mobile statwn, as claimed in Claim 52, wbere'm each of said signal time delays is included 
within a predeterm'med corresponding time delay spread. 

56. A method for loating a mobile statbn, as claimed in Claim 52, wherein saki step of determining includes a step of 
instructing, by saki control processor, said searcher receiver to output a plurality of said radio signal strength 

30 related values for a plurality of fingers resuhing from saki communiation from saki first base statron lo said mobile 

sutbn. 

57. A method for bating a mobile statbn, as claimed in Claim 52, wherein saki step of determining includes inputting 
data for saki pairs to a modulator for modulating saki data prior to saki step of transmining. 
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58. A method for loatinj a mobile statioiu as claimed in Claim S7, (unher including a step of esublishing a software 
controllable data csnoection between said control processor and a mobile station component including at teau one 
of: a user digiul baseband component and said modulator, wherein said conneaion inputs said data to said 
component. 

59. A method for ioattng a mobile station, as claimed in Claim 52 further including a step of providing said data for said 
pain to a mobile station location enimating system having a tint mobile station location estimating component 
using time difference of arr'nrai measurements for locating said mobik station via one of trilateration and 
triangtiiattoA. 

60. A method for loating a mobile station, as claimed in Claim 59, wherein said step of providing includes seleaing one 
of: saki fim mobile station estimating component, a second mobile station estimating component using data 
obtained from a distributed antenna system, and a third mobile station estimating component for using data 
obtained from activatbn of a home base statioa 

61. A method for locating a mobile station, as claimed in Qaim 60, further including a step of computing a most likely 
loation of said mol»k station using a fuzzy logic computation. 

62. A method for looting a mobile station* as claimed in Claim 61, wherein said step of computing is performed by said 
second mobile aztm estimating component for determining a most likely floor that said mobile station resides in a 
multi-story build'mg having a distributed antenna system. 

63. A method for loating a mobile station, as claimed in Claim 59, further including a step of requesting dau for ^ 
additional pairs of radio signal strength rebted values and corresponding signal time delays for a wireless 
communication between said mobile station and at least a second base station of a commercial mobile radio service 
provider differem from a commercial mobile service provider for said first base sution. 

64. A method for obtaining data related to wireless signal characteristics, comprising: providing a user with a mobile 
station for use when the user traverses a route having one or more predetermined route locations, wherein one or 
more of the route locatsoos have a corresponding telephone number and a corresponding description stored in the 
mobile station; performing the following substeps when the user visiu each of the route locations: aanrating a call to 
said corresponding telephone number; transmitting a code identifying the route kKation when the user is 
substantially at the route location; storing an association of: 

(a) signal characteristic measurements for wireless communication between the mobile station 

and one or more base stations, and 

(b) a unique identifier for the route location oboined using said code transmitted by said call; 
Wherein said stored signal characteristic measurements are accessible using said unique 

identiffer. 

65. A method as claimed in Claim 64, wherem said unique identifier corresponds to one of: (a) an address for the route 
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kxaooD, and (b) z bthude and longitude o( the route loation. 

66, A method as daimed in Oairo 64, wherein said route is periodically traversed by a user having a mobile station tor 
accompGshing said step of performing. 

67. A method as claimed in Claim 64, wherein said step of storing includes retaining said signal characteristic 

measurements in a data storage for analyzing signal characteristic measurements of wireless communications 
between mobile stations and a wireless infrastruaure of base stations. 
6a. A method as cb'nned in Claim 64, further including, prior to said step of activating, a step of determining, by the 
user, that a display on the mobile sution uniquely identifies that said corresponding description of the route 
tocadon b available for calling said corresponding telephone number and transmitting said identifying code. 

69. A method as claimed in Chim 64, wherein said step of storing includes: obtaining a phone number identifying the 

mobile sution; providing said phone number identifying the mobile sution to a commercial mobile radio service 
provider m a request for said signal chararteristk measurements. 

70. A method as claimed in Claim 64, wherein said step of storing includes using a phone number identifying the mobile 
station in comWnaiion with said transmitted identifying code for determining said unique identifier. 

71. A method as daimed u Claim 64, wherein said corresponding description mdudes at least one oh a textual 

description of its corresponding route loation. and an address of its corresponding route location. 

72. A method as claimed in Claim 64, further including steps of: associating said identifying code for the route location^ 
and said unique identifier in a data ttorage prior to performing said step of periorming; accessing said data storage 
using said itfentifying code for obtaining said unique identifier in said nep of storing. 

73. A method as daimed in Claim 64, further induding a step of accessing said stored signal charaaerisiic measurements 

for en'nancing a performance of a process for looting mobile stations. 

74. A method as daimed in Claim 64, wherein at least two of said one or more base sutions are in networks of different 
commercial mobile radio service providers. 

75. A method as claimed in Claim 64, further including a nep of fihermg said signal charaaeristic measurements so that 
when said signal characteristic measuremenu are suspected of being transmitted from a location substantially 
different from the route location, said step of storing is one of: (a) not performed, and (b) performed so as to 
indict that said signal characteristic measurements are suspect 

76. A method as daimed in Claim 75, wherein said step of filtering includes at least one of: (a) determining an amount by 
whkh an estimated location of the mobile station using said signal characteristic measurements differs from a 
location of the mobile sution obuined from said unique identifien (b) determining whether a predetermined 
amount of time has elapsed between successive performances of said step of aaivating. 

77. A method for looting a wireless mobile sution, comprising: 

first receiving fint signal characteristic measurements of wireless signals communicated between a mobile station 
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and a first network of base satkMU. wherein said fmt signal characteristic measttrementj includes: 

(a) one or more pairs of wireless signal strength related values and corresponding signal time delays for a 

wireless communkation between the mobile stotion and at least a first of the base stations; 

(b) data identifying operational characteristics of the mobile station including information related to a signal 
5 tiansmusion power for the mobile station and information for determining a maximum transmission 

power level of the mobile sation; 
adjusting, for at least one of said pairs, its corresponding wireless signal strength, using said data, thereby obuining 
corresponding adjiisted pairs, wherein each adjusted pair has the correspomling adjusted signal strength, and 
wherein said adjusted signal strength is an expected signal strength of a predetermined sundardized mobile station 
10 transmitter power level having a predetermined maximum transmission power and operating at a predeurmined 

transmisuon power level; 

outputting second signal characteristic information, obtained using said adjusted signal strength, to a mobile station 
loation estimator for determuiing a loation estimate of said first nwbile station. 

78. A method for locating a mobile sation as claimed in Claim 77. further including applying sequence of one or more 
15 proceuing filters to one of: said pain and said adjusted pairs. 

79. A method for locating a mobile station as claimed in Claim 78. wherein said sequence of fikers is dependent upon a 
corresponding mobile station loation estimator. 

80. A method for locating a mobile station as claimed in Claim 79. wherein said sequence of filters is pipelined so.that for 
first and second fdters of said sequence, an output of said first filter is an input to said second fiher. 

76 81. A method for locating a mobile station as claimed m Claim 79. wherein said filters include Sobel. Weiner. median and 

neighbor. 

82. A method for locadng a wireless mobile station, comprising: 

first reaiving first signal characteristic measurements of wireless signals communiated between a mobile station 
and a firtt network of base stations, wherein said first signal characteristic measuremenu includes one or more pairs 
2S of wireless signal strength related values and corresponding signal time delays for a wireless communication between 

the mobile station and at least a first of the base sations; 

categorizing said pairs into categories according to ranges of signal strength related values and ranges of 
corresponding signal time delays for obuining a representation of a frequency of occurrence of said one or more 
pairs in said categories; 

30 applying one or more filters to said representation for one of: (a) reducing characteristia of said representation that 

are expected to be insufficiently repeatable for use in identKying a loation of the mobile station, and (b) enhancing 
a signal to noise ratio; 

supplying an output obtained from said step of applying to a mobile station loation estimaton 
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eniroating a loation of the niobik station using said mobile station batten estmator. 

83. A method for bating a wireless mobile station as claimed in Claim 82, further including a step of requesting data for 
additional pain of wiretess signal strength related values and corresponding signal time delays for a wireless 
transmission between the mobile station and at least a second base station of a secoraJ network of base stations 
different from the base statnns of the first network, wherein said fint and second networks communicate with the 
mobile station in different signal bandwidths. 

84. A method for tooting a wireless mobile station as daimed in Claim 83, wherein the fim network is operated by a firtt 
commercial mobile radio service provider and the second network is operated by a second commercial mobile r^to 
service provider 

85. A method for bating a wireless mobile statbn as claimed in Claim 82, wherein said representatbn corresponds to a 

histogram. 

86. A method for beating a wireless mobile statbn as claimed in Oaim 82. further inchiding a step of normalizing one of: 

(a) said pairs, and (b) values corresponding to said output 

87. A method for beating a wireless mobile statbn as claimed in Claim 23, wherein said step of aanrating further includes 
IS the step of applying a fuzzy tagic module which further discretizes the bcatbn estimate provided from one of: 

(a) a bcatbn estimator for estimating a bcatbn of the mobile statbn using bcatbn informatbn obtained 

from sab distributed antem&i system; 

(b) a botbn estimator for enimating a batbn of the mobile statbn by one of: triangulatbn and 

triiateratbo. 

20 88. A method for contacting a telephony statbn, comprising: associating, by a user, a particubr telephony number with a 

colleabn of one or more telephony statbn numbers of telephony stations with which the user desires to 
communicate when said particular telephony number is ailed from a predetermined telephony statbn; receiving 
said particular telephony number from the predetermined telephony statbn; deiermbing a batbn of said 
predetermined telephony statbn and at least some of said telephony stations havir^ tebphony statbn numbers in 

2S said coltectbn; seleaing a first of said telephony stations having telephony statbn numbers in sab colleabn, 

wherein said first telephony statbn is selected according to a batbn of said predetermined telephony statbn and a 
loation of first telephony statbn; transmiting a user desired message to said first telephony statbn. 
89. A method for batin a mobile station, comprising: establishing, by a user of a particular mobile statbn, a colleaion of 
identities of one or more persons having permissbn to receive a batbn of said particular mobile statbn; receiving 
a requeu by a first of said persons for bating sab particular mobile statbn; determining a batbn of said 
particular mobile station in response to said request, said batbn determined using measurements of wireless 
transmissions between said particular mobile statbn and a first wireless networic of base statbns, wherein said base 
stations are cooperatively finked for wireless communiation; outputting said loation to the first person. 
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90. A mettod as daimed in Claiin89, wherein said step of determining includes using measurements of wireless 

tramsfflissbns between said particubr mobile station and a second wireless network of base stations provided by a 
different commerciai wireleu service provider from a commercial wireless service provider for the Tint wireless 
network. 

S 91. An apparatus for locating a mobile station as claimed in Claim 3» funher including a means for (mividing a k)cation 

estimate ssing the Internet 

92. An apparatus for ktcating a moUle station as claimed in Claim 3, further including a means for providing a location 
estimate ssing the Internet 

93. An apparatus for k)atmg a mobile statwn as claimed in Claim 3, further including a means for providing a location 
10 estimate ttshig digital certificate keys and the Interna 

94. An apparatas for b)cating a moUle sutbn as cbimed in Claim 91, further including a means for providing a location 
estimate osing push technokigy on the Internet. 
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FIG. 8: DA Installation Procedure for Wireless Location 
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FIG. 15: CDMA Mobile Station Prior Art 
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FIG. 16: MS Modification for RF Signal Telemetry 
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Figure 17: Location and a Home Base Station 
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Fig. 18: MS at location A, detects BSs 1b, 5c and 4a 
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Fig. 19: MS at location A, detects BSs lb, 5c, 2c and 4a 
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Fig. 20: MS at location B, detects BSs 1b and 2a 
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Fig. 21 : MS at location C, detects only BS la 
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Network Reference Model 
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Figure 25: National Location 
Clearinghouse Structure 
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Group rV. claim(s) 31-40. drawn to locating a mobile station by instructing the mobile to search for a signal rh>ra a 
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Group V. claim(s) 41-47. drawn to activating the location estimator a second time if the first estimate does not exist. 

Group VI, claim(s) 52-63 and 77-81. drswn to locating a mobile station by messuring pairs of signal strength values and 
corresponding time delay values. 

Group VII, claim(s) 64-76. drawn to obtaining data related to wireless signal characteristics by driving a test mobile over 
a predetormined route. 

Group VlII, claim(s) 82-86. drawn to locating a mobile by categorizing and filtering measured data. 
Group IX, clatm(s) 88-90. drawn to tracking permission to receive location. data. 
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PCT Rule 13.2. ihey lack the same or corresponding special technical features for the following reasons: the special 
technical feature unique to each group, as identified above, enable nine separate independent inventions capable of use 
without the inventions of the other groups. 
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